【题目描述】

给定一个正整数。

从个位开始编号，个位是第 $1$ 位，十位是第 $2$ 位，依次类推。

• 偶数位上的数字保持不变；
• 奇数位上的数字乘以 $7$，如果结果大于 $9$，就把结果的各位数字相加；如果仍大于 $9$，继续重复，直到得到一个不超过 $9$ 的数字。

完成所有位的变换后，将变换结果的各位数字相加。如果这个和是 $8$ 的倍数，则原数是幸运数。

【输入描述】

第一行输入一个正整数 $N$，表示待判断的数字个数。

接下来 $N$ 行，每行输入一个正整数。

保证：

• $1\le N\le20$；
• 每个正整数小于 $10^{12}$。

【输出描述】

输出 $N$ 行。

如果对应的数是幸运数，输出 T；否则输出 F。

【样例 1】

【样例 1 输入】

2
16347
76344

【样例 1 输出】

T
F

【样例 1 解释】

对 16347 进行变换后得到 76344，其各位数字之和为 $24$，是 $8$ 的倍数，因此输出 T。