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.|

AL_03_06 - Liczba Szeherezady

Liczba Szeherezady

Jasiu bardzo lubi Baśnie z tysiąca i jednej nocy. Ulubioną legendą Jasia jest opowieść o królu Szahrijarze i królowej Szeherezadzie, Opowiada ona o okrutnym sułtanie, który pozbawiał życia każdą ze swych żon. Losu poprzedniczek uniknęła Szeherezada, która przez 1001 nocy opowiadała sułtanowi wymyślone przez siebie historie. Sułtan ciekawy zakończenia odkładał wykonanie wyroku, aż w końcu zrezygnował z tego zamiaru. Małego Jasia teraz interesuje liczba 1001, chciałby wiedzieć, kiedy dowolną liczbę można podzielić bez reszty przez 1001.

Wejście
W pierwszym wierszu znajduje się liczba zapytań q (0<q<1001)
W każdym z kolejnych q wierszy znajduje się jedna liczba całkowita m (0<m<101001)

Wyjście
Na wyjściu należy wypisać q linii, w każdej albo słowo TAK, jeśli liczba m jest podzielna przez 1001, albo słowo NIE jeśli jest inaczej.

Przykład

Wejście
3
101
2002
30003

Wyjście
NIE
TAK
NIE


Dodane przez:Mariusz Śliwiński
Data dodania:2012-12-13
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU
Pochodzenie:ALGOLIGA

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.