C 随机字符串生成器

题号：NC223199
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

小 W 要生成一个小写字符组成的字符串，现有两个随机字符串生成器，如下：

1. 字符串的每一个位置都是从 a 到 z 均匀随机生成的。
2. 初始时每一种字符有权值 $w_i=1$ 。然后按顺序决定每一位，决定的方案是：每一种字符以 $\frac{w_x}{\sum_iw_i}$ 的概率被选中，设选中的为 x，然后令 $w_x=w_x\div 2$ 。重复 len 次。

现在给你 n 个长度恰好为 1000 的字符串，每一个都是两个随机生成器中的一个生成的，并且保证每一个字符串从哪个生成器中生成是均匀独立随机的，请你帮小 W 分辨出每一个字符串是由哪个生成器中生成的。

输入描述:

第一行一个整数 n(n=2000)，然后 n 行，每行一个字符串，保证长度为 1000，表示你要判断的字符串。

输出描述:

n 行，每行一个字符串 FIRST 或 SECOND，表示是从哪个生成器中生成出来的

示例1

输入

复制

8
gpsooxsbzinyaifcqktxogbhhfcama
srtggipzveyxosmxwrhuwirfnponmr
mfvykbxcezejxuynjezavaxzcunocs
ltrmsbldgoovvfuhiyvlkigsiaozzy
evvlpwdukbmoozyqfzjnlvgpxuqceu
tkpadbbqrsnycbipvnrxhefvqidwlg
aitksqtchllvzeqblgjpaemyjoihzv
bnwfvnalpdteyobcqusoahzcjvpdiy

输出

复制

SECOND
FIRST
FIRST
FIRST
FIRST
SECOND
SECOND
SECOND

说明

注意样例输入并不符合题意，只是为了让你理解输入输出格式，它也不会出现在数据中。

备注:

本题一共只有一组数据，保证 n=2000，字符串长度为 1000。