#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream f("perle.in");
    ofstream g("perle.out");
    int n,l,i; char a[100];
    f>>n;
    for(i=0;i<n;i++)
        {
            f>>l;
            for(j=0;j<l;j++)
                {
                    f>>a[j]; ok=1;
                    if(a[j]==a[j+1])
                        ok=0;
                }
            if(ok==0)
                g<<"0\n";
            else
                g<<"1\n";
        }
    return 0;
}