FRAKTAL - konkurs programistyczny

Napisz program, który sprawdzi, czy podane słowo mogło powstać z danej kombinacji cyfr dzięki słownikowi T9.

Input

W pierwszym wierszu jedna liczba t (0<t<100) oznaczająca liczbę zestawów testowych.

W kolejnych wierszach po dwa wyrazy, złożone z dużych i małych liter liter alfabetu angielskiego, oraz cyfr 0-9*. Długość wyrazów jest zawsze taka sama i nie przekracza 200.

*a-z, A-Z, 0-9

Output

Jeśli z podanej kombinacji liczb można utworzyć dany wyraz, wypisz ‘’TAK - ’’ – przykładowo ‘’TAK – Fraktal’’.

Jeśli nie można, wypisz ‘’NIE’’.

Każdy zestaw oddzielany jest znakiem nowej linii.

Example

Input:
3
FraKtal 3725825
BlednaKomBinacjA123 2533625662462252122
NIE 643

Output:
TAK – FraKtal
NIE
TAK - NIE