Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_03_20 - T9

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 - <wyraz>’’ – 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


Dodane przez:Offca ;3
Data dodania:2015-03-10
Limit czasu wykonania programu:0.100s-1s
Limit długości kodu źródłowego1300B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU JS-MONKEY
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.