1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
#include<bits/stdc++.h>

using namespace std;

int tab[1000][1000];
int n, k;

int tos[1000][1000];
int wtab[1000];

int spr2(int mc){
	int nmc=mc;
	int ret=0;
	int kk=0;
	while(nmc>0){
		if(nmc%2==1){
			++ret;
			wtab[kk]=1;

		}
		nmc/=2;++kk;
	}
	//for(int ii=0;ii<n;++ii)printf("w%d ",wtab[ii]);printf("\n");
	for(int i=0;i<n;++i)
	for(int j=i;j<n;++j)
	if(tos[i][j]==1)if(wtab[i]==0 && wtab[j]==0){
			//printf("!!!!!!!!!!!!%d %d\n",i,j);
			for(int ii=0;ii<n;++ii)wtab[ii]=0;
			return n;
	}
	for(int ii=0;ii<n;++ii)wtab[ii]=0;
	//printf("ret%d ", ret);
	return ret;
}

int spr(int mc, int lw){
	int nmc=mc;
	int ar=0;
	int dok=1;
	while(nmc>0){
		if(nmc%2==1){
			tos[ar][dok]=1;
			tos[dok][ar]=1;
		}
		nmc/=2;
		++dok;
		if(dok==lw){
			++ar;
			dok=ar+1;
		}
	}
	//printf("\n");
	//for(int i=0;i<lw;++i){
	//for(int j=0;j<lw;++j)
	//	printf("%d ", tos[i][j]);
	//printf("\n");}
	int mx=1<<n;
	int ret=n;//printf("%d\n", mx);
	for(int i=0;i<mx;++i)
		ret=min(ret, spr2(i));
	for(int i=0;i<lw;++i)
	for(int j=0;j<lw;++j)
		tos[i][j]=0;
	//printf("tret%d\n", ret);
	return ret;
}


int main(){
	int q;scanf("%d", &q);
	for(int qq=0;qq<q;++qq){
		scanf("%d%d", &n, &k);
		if(n-k==1 ||k==0){printf("1\n");continue;}
		if(tab[n][k]!=0){printf("%d\n", tab[n][k]-1);continue;}
		int mx=1<<(n*(n-1)/2);
		int w=0;
		for(int i=0;i<mx;++i){
			if(spr(i, n)==k){++w;}
		}
		tab[n][k]=w%2+1;
		printf("%d\n", w%2);
	}

	return 0;
}