Z okazji dnia programisty

Na pewnej liczbie wykonujemy następującą czynność:

1. sumujemy cyfry tej liczby
2. do powyższej sumy dodajemy sumę cyfr liczby otrzymanej z punktu pierwszego
3. do otrzymanej sumy dodajemy sumę cyfr liczby otrzymanej z sumy cyfr z punktu drugiego
4. itd.

Czy w wyniku powyższych operacji możliwe jest otrzymanie sumy równej liczbie początkowej?

Przykład 24 = 6 + 6 + 6 + 6

Wejście

W pierwszym wierszu jedna liczba n nie większa niż milion, określająca liczbę zestawów danych.

Każdy zestaw składa się z jednej liczby naturalnej k nie większej niż 10¹⁵.

Wyjście

Dla każdego zestawu danych napis T lub N w zależności, czy liczba spełnia kryteria zadania, czy nie.

Przykład

Wejście:
5
1
100
33
24
55

Output:
T
T
N
T
T