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.|
Problem hidden on 2012-03-12 00:02:09 by Piotr KÄ…kol

LUTEKHAR - Cwany Lutek 2 (HARD)

Owe zadanie posiada taką samą historię jak zadanie: Tutaj

Input

W pierwszej linii jedna liczba n całkowita t<10^4 oznaczająca liczbę testów.

W następnych n liniach liczy n,k,m<=10^18

oraz k<n. Dodatkowo m jest liczbą pierwszą.

Output

Dla każdego testu :"TAK" jeżeli można poprzydzielać tygrysom opary, w przeciwnym wypadku "NIE"

Example

Input:
1
3 2 3
Output: TAK

Dodane przez:Krzysztof Lewko
Data dodania:2011-11-28
Limit czasu wykonania programu:0.100s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.