#include<stdio.h>
int x[100][4];
int y[100][4];
int main(){
    int a;
    while(scanf("%d\n",&a),a){
        while(a--){
            int b;
            scanf("%d\n",&b);
            for(int i=0;i<b;i++)scanf("%d %d %d %d %d %d %d %d\n",&x[i][0],&y[i][0],
                                                            &x[i][1],&y[i][1],
                                                            &x[i][2],&y[i][2],
                                                            &x[i][3],&y[i][3]);
            printf("%d\n",1);
        }
    }
}
