题目链接：http://codeforces.com/gym/101350/problem/E
题目大意:给你一个长度为n的方格，方格上面都被染色成了白色。每次染色都是选择白色的，假设目前选择的这块白色（白色联通块）的长度为L，每次都只能选择<=(L+1)/2的素数染色。问谁赢？
思路：果然博弈不会啊，感谢这位神牛：链接
当n=2||n=3先手必败
其余的n必胜，n=1就不解释了。当n>=4的时候，如果是奇数，那么每次都取出中间两个，如果是偶数，每次都取出中间三个，然后对称取即可。
//看看会不会爆int!数组会不会少了一维！
//取物问题一定要小心先手胜利的条件
#include <bits/stdc++.h>
using namespace std;
#pragma comment(linker,"/STACK:102400000,102400000")
#define LL long long
#define ALL(a) a.begin(), a.end()
#define pb push_back
#define mk make_pair
#define fi first
#define se second
#define haha printf("haha\n") int main(){
int t; cin >> t;
while (t--){
int n; scanf("%d", &n);
if (n == || n == ) puts("second");
else puts("first");
}
return ;
}