题目描述

从个位起，将一个正整数的数位依次编号为 $1,2,\ldots$。偶数位上的数字保持原值。每个奇数位上的数字先乘以 $7$，然后反复求各位数字之和，直到得到一位数。将各位置变换后的数字相加，若总和是 $8$ 的倍数，原数就是幸运数。

输入格式

首行是待判断的整数个数 $N$，随后 $N$ 行各给一个正整数。

输出格式

按输入顺序逐行输出判断结果。幸运数输出大写字母 T，其余输出 F。

2
16347
76344

T
F

样例说明

对于 $16347$，变换后为 $76344$，数位和为 $24$，所以第一行输出 T。

数据范围

$1\le N\le20$，待判断的数均小于 $10^{12}$。

来源

洛谷 B3850 · CCF GESP C++ 四级。