Zadanie

Exaktne použiť kupóny

Počet bodov: 30

Maťko je vášnivý cestovateľ a milovník vlakov. Každý týždeň netrpezlivo otvára svoj obľúbený časopis Dopravca, pretože v niektorých vydaniach objaví špeciálne kupóny na vlakové lístky. Každý z týchto kupónov je platný presne na 5, 7, alebo 13 zástavok obojsmerne.

Tieto kupóny chce využiť na to aby si spravil výlet k svojím obľúbeným staniciam a lepšie si ich prehliadol. A keďže si okrem staníc chce pozrieť aj mestá v ktorých sú, tak ku každej z nich plánuje samostatný celodenný výlet. Napriek tomu že kupónov nazbieral už veľmi veľa, nechce nimi plytvať. Chce si byť istý, že každú svoju cestu môže zaplatiť presne jedným alebo viacerými z týchto kupónov, bez toho, aby mu zostali nevyužité zástavky. Ak by mal vystúpiť predčasne, radšej odloží výlet na neskôr.

Pomôžte Maťkovi zistiť, ktoré výlety dokáže zaplatiť presne pomocou kupónov na 5, 7 alebo 13 zástavok, a ktoré výlety sa nedajú pokryť týmito kupónmi.

Úloha

Napíšte program, ktorý pomôže Maťkovi zistiť, ktoré z jeho plánovaných výletov vie zaplatiť presne, a ktoré nie.

Vstup a Výstup

Prvé číslo na vstupe je \(1 \le n \le 1\ 000\) – počet výletov ktoré Maťko plánuje.

Nasleduje \(n\) riadkov. Na každom z nich je \(1 \le a_i \le 10^9\) – počet zástavok, ktoré musí Maťko prejsť, aby sa dostal do cieľovej destinácie.

Pre každý z výletov vypíšte ANO, ak sa dá presný počet zastávok vyskladať z kupónov na 5, 7 alebo 13 zástavok. Ak to nie je možné, vypíšte NIE.

Polovičný počet bodov viete získať za program ktorý vyrieši vstupy kde všetky výlety sú vzdialené najviac 30 zastávok.

Príklad

Input:

4
5
6
10
12

Output:

ANO
NIE
ANO
ANO

Maťko dokáže prejsť presne 5 zástavok s jedným kupónom na 5 zástavok.

6 zástavok sa však nedá presne vyskladať.

Pre 10 zástavok použije dva kupóny na 5 zastávok.

12 zástavok vie vyskladať kombináciou kupónu na 5 a 7 zástavok.