#include <fstream>
using namespace std;
ifstream cin("xerox.in");
ofstream cout("xerox.out");
int t,n,x,m;
signed main()
{
    cin>>t;
    while(t--){
        cin>>n>>x>>x;
        int nim=0;
        for(int i=1;i<=n;i++){
            cin>>m;
            for(int j=1;j<=m;j++)
                cin>>x>>x;
            nim^=m;
        }
        cout<<(nim!=0)<<'\n';
    }
    return 0;
}