题目描述

在minecraft中，给予末影龙最后一击的玩家可以获得“解放末地”的成就。因此，在多人生存中经常会出现玩家抢龙的现象，即谁给了末影龙最后一击

sst 和 FD 在抢一只 $S$ 点血量的末影龙（$1\le S<10^{10^5}$）。两人依次轮流进行攻击，sst 先行动。

受伟大的机房之神的影响，玩家可以在造成的伤害不超过末影龙当前血量的前提下造成 $x$ 点伤害，$x$ 为玩家选定的任意正整数回文数。大家都希望自己能获得“解放末地”的成就，现在想知道如果两人都采取最优策略，谁会获得成就。形式化地，如果一个玩家开始造成的伤害可以使末影龙的血量恰好归零，那么这个玩家就获得了成就。

回文数不包含前导零！！！

如 $1331$，$14641$ 为回文数而 $0110$ 不是回文数

有 $T$（$1\le T\le 10$）个独立的测试用例。对于每一个测试用例，输出如果两人都采取最优策略，谁会获得成就。

输入格式

从文件 $freetheend.in$ 中读入数据

输入的第一行包含 $T$，为测试用例的数量。以下 $T$ 行为测试用例，每个测试用例一行。

每个测试用例均由一个整数 $S$ 指定。

输出格式

输出数据到文件 $freetheend.out$

对于每一个测试用例输出一行，如果一只血量为 $S$ 的末影龙可以被 sst 抢到最后一击，则输出 sst，否则输出 FD。

样例

3
8
10
12

sst
FD
sst

提示

样例解释

对于第一个测试用例，sst 可以在第一次攻击中击败末影龙，因为 $8$ 是回文数，所以 sst 获得成就。

对于第二个测试用例，$10$ 不是回文数，因此 sst 无法在第一次攻击中清空末影龙的所有血量。无论 sst 第一回合打出多少点伤害，FD 总能在他的下一次攻击中恰好击败末影龙，使 FD 获得成就。

对于第三个测试用例，可以证明在最优策略下 sst 可以获得成就。

测试点性质

• 测试点 $2-4$：$S<100$。
• 测试点 $5-7$：$S<10^6$。
• 测试点 $8-10$：$S<10^9$。
• 测试点 $11-13$：没有额外限制。