问题描述

1. 变化正整数的各个奇数位（从右到左，个位为第1位），变化规则为：该位数字乘以7，若结果大于9则将各位数相加，若相加结果仍大于9则继续各位数相加，直到结果不大于9；若乘积不大于9则直接作为该位的变化结果。偶数位不发生变化。所有奇数位变化完毕后，将新数的各位数字相加，若相加之和是8的整数倍，则该数为幸运数。
2. 示例：正整数16347，第1位（个位）是7（奇数位），乘以7得49，各位相加得13，继续相加得4；第3位是3，第5位是1，分别按规则变化后最终得到新数76344，其各位和为24，是8的倍数，因此16347是幸运数。
3. 任务要求：首先输入正整数N，随后输入N行正整数，输出N行，对应每个输入的正整数是否为幸运数，是则输出T，否则输出F。

输入描述

1. 第一行输入正整数N，随后输入N行，每行一个正整数，无需处理输入不合法的情况（如负数、非数字字符串等）。
2. 考试场景下，输入操作不得添加任何提示信息。

输出描述

1. 输出共N行，对应每个输入的正整数，是幸运数输出大写字母T，否则输出大写字母F，输出小写或其他内容将判为错误。

样例输入

2
16347
76344

样例输出

T
F