DEMO_F

#include <cstdio>

int main(){
    int oleg;
    scanf("%d", &oleg);
    for (int w=0; w<oleg; w++){
        int n;
        scanf("%d", &n);
        if (n==0){
            putchar('1');
            continue;
        }
        int x,y;
        scanf("%d%d", &x, &y);
        int t=((x-y)&1);
        int i=-1;
        for (i=1; i<n; i++){
            scanf("%d%d", &x, &y);
            if ((((x-y)&1)^t)==1){
                putchar('0');
                break;
            }
        }
        if (i==n) putchar('1');
    }
    putchar('\n');
    return 0;
}