#include <iostream>
#include <cmath>
#include <cstdio>
#include <cstring>
using namespace std;
typedef long long ll;
int main()
{int T;cin>>T;int n,m;while(T--){scanf("%d%d",&n,&m);if(n%(m+1)==0)printf("second\n");else printf("first\n");}
}

#include <iostream>
#include <cmath>
#include <cstdio>
#include <cstring>
using namespace std;
typedef long long ll;
int main()
{int n;while(~scanf("%d",&n)){if(n%3==0)printf("Cici\n");else printf("Kiki\n");}
}

/*hdu1527
简单威佐夫博弈
只需要判断是否满足奇异局势条件即可
*/
#include <iostream>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
typedef long long ll;
int main()
{int a,b;while(~scanf("%d%d",&a,&b)){if(a>b) swap(a,b);int k=b-a;//第k+1个奇异局势//cout<<k<<endl;int p=(int)((k*(1+sqrt(5.0)))/2);//cout<<p<<endl;printf("%d\n",(a==p)?0:1);}
}

/*hdu15
简单威佐夫博弈
只需要判断是否满足奇异局势条件即可
*/
#include <iostream>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
typedef long long ll;
int main()
{int a,b;double g=(1+sqrt(5.0))/2;while(~scanf("%d%d",&a,&b)&&(a||b)){int k=b-a;//第k+1个奇异局势int p=(int)(k*g);if(a==p) {printf("0\n");continue;}printf("1\n");if(a>p){printf("%d %d\n",p,p+k);}for(int i=a-1;i>=0;i--){int x=i,y=b;int l=b-i;if((int)(g*l)==x){printf("%d %d\n",x,y);}}for(int i=b-1;i>=0;i--){if(a==b) break;int x=a,y=i;if(x>y) swap(x,y);int l=y-x;if((int)(g*l)==x){printf("%d %d\n",x,y);}}}
}

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{int n;while(scanf("%d",&n),n){int a;int ans=0;while(n--){scanf("%d",&a);ans^=a;}if(ans) cout<<"Rabbit Win!"<<endl;//非奇异局势else cout<<"Grass Win!"<<endl;}return 0;
}

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn=200000+100;
int pile[maxn];
int main()
{int m;while(scanf("%d",&m)&&m){int ans=0;for(int i=1;i<=m;i++){scanf("%d",&pile[i]);ans^=pile[i];}if(ans==0){printf("No\n");continue;}printf("Yes\n");for(int i=1;i<=m;i++){if(pile[i]>(ans^pile[i])){printf("%d %d\n",pile[i],pile[i]^ans);}}}
}

S表示起点。如果n为偶数，那么所有格子可以被2*1的砖块覆盖掉。这样先手每次都移动到当前1*2的另外一块。、

先手必赢。 如果n为奇数。出了起始那个店，其余点都可以被覆盖。所有后手赢

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{int n;while(~scanf("%d",&n)&&n){if(n&1)printf("ailyanlu\n");else  printf("8600\n");}
}

hdu3951 对称构造，如果是一个或两个硬币，先手必胜，如果n>=3先手取了以原本的环就变成了一条链，后手可以根据

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{int n;while(~scanf("%d",&n)&&n){if(n>=3) cout<<"Bob"<<endl;else cout<<"Alice"<<endl;}
}

*题目大意：

* 对于n堆石子，每堆若干个，两人轮流操作，每次操作分两步，

* 第一步从某堆中去掉至少一个，第二步（可省略）把该堆剩余

* 石子的一部分分给其它的某些堆。最后谁无子可取即输。

*解题思路：

* 1、先考虑1堆的时候，1堆当然是N点（必胜点），

* 2、然后考虑2堆，细想一下可以发现，当2堆一样时，这个时候

* 的目的就是要把对方给逼到只有2堆都是1的时候，就能必胜了。

* 但是想一下，后手只要模范先手所做的动作，那么最后就会形成

* 两堆都是1的局势，所以当2堆相同时，是一个P点（必败点）。

* 注意当2堆不一样的时候，先手可以把它变成一样，此时变为N点。

* 3、考虑3堆，这个时候，先手必定是可以把局势变成2堆相同的堆的，

* 那么先手肯定胜利，为N点。** （发现，当堆为偶数堆两两同高的时候，此时是P点）

** 偶数：

* 4、当n >= 4堆的时候可以发现，可以把堆的高度按从小到大排列。

* 当n为偶数的时候，可以把最高的那一堆跟最小的那一堆变成一样，

* 然后把高度差用来平衡剩余的那些堆，注意一定是可以平衡的，

* 因为把剩余的堆相邻两两的差值投射到y轴上发现这些离散的线段和

* 小于最高堆于最小堆的差值。* 奇数：

* 5、当n >= 4堆的时候可以发现，可以把堆的高度按从小到大排列。

* 当n为奇数的时候，可以把最高堆给去掉，然后分配给其它堆，

* 注意前面的相邻堆两两的差值投射到y轴，最后的总和还是小于* 最高堆的。

总之，奇数堆是必胜点，偶数堆要判断是否两堆两两相等（必败态），否则必胜态。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn=100;
int a[maxn];
int main()
{int n;while(~scanf("%d",&n)&&n){for(int i=1;i<=n;i++)scanf("%d",&a[i]);int ans=0;int flag=1;if(n%2==1){cout<<1<<endl;flag=0;}else{sort(a+1,a+n+1);for(int i=1;i<=n;i+=2){if(a[i]!=a[i+1]){cout<<1<<endl;flag=0;break;}}}if(flag) cout<<0<<endl;}
}

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn=100;
int a[maxn];
int fac[15]={2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768};
void solve(int n,int m,int p)
{if(n<=2*m)//金币数足够贿赂
    {if(n==p){printf("%d\n",m-(n-1)/2);return;}else if((p&1)==(n&1)){printf("1\n");return;}else{printf("0\n");return;}}if(n==2*m+1){if(p==n){printf("0\n");return;}else if(p&1)//保命优先
        {printf("1\n");return;}else{printf("0\n");return;}}int t=n-2*m;//不够贿赂for(int i=0;i<15;i++){if(t==fac[i]){printf("0\n");return;}}for(int i=1;i<=14;i++){if(t<fac[i]){if(p>2*m+fac[i-1]&&p<2*m+fac[i])printf("Thrown\n");elseprintf("0\n");return ;}}
}
int main()
{int n,m,p;int T;scanf("%d",&T);while(T--){scanf("%d%d%d",&n,&m,&p);solve(n,m,p);}
}