Tic-Tac-Toe are three cousins. They are playing a game on Fibonacci numbers. The rule of the game is simple -

• If the sum of Non-Fibonacci numbers upto N is prime, Tic wins.
• If the sum of Non-Fibonacci numbers upto N is even, Tac wins.
• If the sum of Non-Fibonacci numbers upto N is odd and not prime, Toe wins.

Fibonacci Numbers: 0, 1, 1, 2, 3, 5, 8, 13, 21 . . . . .

Input: First line of the input contains T, followed by T lines, each containing a number N.

Output: T lines, each containing winners name (Tic, Tac or Toe).

Constraints: 1 <= T <= 100 | N <= 10 ^ 6