问题描述

变化正整数的各个奇数位(从右到左，个位为第1位)，变化规则是乘以7，如果该奇数位与7相乘的结果大于9则各位数相加，如相加结果仍然大于9则继续各位数相加，直到结果不大于9；如果相乘结果不大于9则该数就是变化结果。偶数位不发生变化。各个奇数位变化完毕后，将新数的各位数相加，如果相加之和是8的整数倍，则为幸运数。

示例：16347，第1位7是奇数位，乘以7得49，大于9，相加得13还是大于9，再相加得4；第3位3、第5位1分别按规则变化后，最终各位和为24，是8的倍数，因此16347是幸运数。

输入描述

1. 首先输入正整数N，随后输入N行正整数，每个一行，不考虑非法输入。
2. 提示：input()函数不可添加输入提示信息。

输出描述

输出N行，对应每个输入，是幸运数输出大写T，否则输出大写F，小写或其他字符会判错。

样例输入

2
16347
76344

样例输出

T
F