Uzb Eng

C16A. ABCD - kod
: 2 c
: 64

Vasya bir kuni Petyaning uyiga mehmonga keldi. Petyaning uyiga kirish uchun podyezd eshigiga 4 xonali kod terishi kerak. Ilgari dostlar doim birga kelishgan, bu gal Vasya bir ozi keldi va Petya uni uyi ichida kutib turibdi. Vasya kodni eslolmaydi lekin unda bir necha xil variant bor. Bundan tashqari Vasya shuni biladiki kodning birinchi ikki xonasining kvadratiga oxirgi ikkita xonasining kvadratini yigindisini 7 ga bolganda qoldiq 1 chiqadi. Bu degani agar kod ABCD qaysiki A, B, C va D qandaydir raqamlar bolsa (AB2 + CD2) mod 7 = 1 bolishi kerak. Masalan 2843 kod togri chunki 282 + 432 = 2633 = 376 * 7 + 1, 8243 kod esa notogri chunki 822 + 432 = 8573 = 1224 * 7 + 5. Vasyada bir necha xil variantlar bor bulardan qaysilari eshikning kodi bolishi mumkin?

:
Birinchi qatorda bitta natural son Vasyaning variantlar soni t (t <= 10000) berilgan. Keying t ta satrda 4 xonali kodlar berilgan.

:
t ta satrda har bir kod uchun mos javobni chiqaring. Agar kod eshikni ochishi mumkin bolsa YES, aks holda NO ni chiqaring.

3
2843
8243
0100
YES
NO
YES
:
:


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.