#include<fstream>
#define N 100
using namespace std;

int main(){
    ifstream cin("xerox.in");
    ofstream cout("xerox.out");
    int t,i,n,m,j;

    cin>>t;
    for(;t>0;t--){
        cin>>n;
        cin>>i>>j;

        int ans=0;
        for(i=1;i<=n;i++){
            cin>>m;
            ans^=m;
            for(j=1;j<=m;j++){
                int x,y;
                cin>>x>>y;
            }
        }

        cout<<(ans!=0)<<endl;
    }

    return 0;
}