题目描述

小杨在研究数字的身份。对于每一个正整数 $x$，小杨按下面的规则判断它的「身份」：

• 如果 $x$ 同时是 $2$ 和 $3$ 的倍数（也就是 $6$ 的倍数），输出大写字母 S（Six，六的倍数）；
• 否则，如果 $x$ 是 $2$ 的倍数但不是 $3$ 的倍数，输出大写字母 E（Even，仅偶数）；
• 否则，如果 $x$ 是 $3$ 的倍数但不是 $2$ 的倍数，输出大写字母 T（Three，仅三的倍数）；
• 否则（既不是 $2$ 的倍数，也不是 $3$ 的倍数），输出大写字母 O（Other，其他）。

输入格式

第一行一个正整数 $n$，代表数字的个数。

第二行 $n$ 个正整数，整数之间以一个空格分开。

输出格式

输出 $n$ 行，第 $i$ 行对应输入中第 $i$ 个数字的身份。

样例 #1

8
6 2 9 1 12 15 4 7

S
E
T
O
S
T
E
O

样例解释

• 6 是 $6$ 的倍数，输出 S；
• 2 是偶数但不是 $3$ 的倍数，输出 E；
• 9 是 $3$ 的倍数但不是偶数，输出 T；
• 1 既不是 $2$ 的倍数也不是 $3$ 的倍数，输出 O；
• 12 是 $6$ 的倍数，输出 S；
• 15 是 $3$ 的倍数但不是偶数，输出 T；
• 4 是偶数但不是 $3$ 的倍数，输出 E；
• 7 其他，输出 O。

提示

判断顺序很关键：必须先判断「同时是 $2$ 和 $3$ 的倍数」，否则会被后面的分支抢先匹配。

数据范围

$1 \leq n \leq 10^5$，$1 \leq x \leq 10^5$。