Рус 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 do’stlar doim birga kelishgan, bu gal Vasya bir o’zi 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 yig’indisini 7 ga bo’lganda qoldiq 1 chiqadi. Bu degani agar kod ”ABCD” qaysiki ”A”, ”B”, ”C” va ”D” qandaydir raqamlar bo’lsa (AB2 + CD2) mod 7 = 1 bo’lishi kerak. Masalan ”2843” kod to’g’ri chunki 282 + 432 = 2633 = 376 * 7 + 1, ”8243” kod esa noto’g’ri chunki 822 + 432 = 8573 = 1224 * 7 + 5. Vasyada bir necha xil variantlar bor bulardan qaysilari eshikning kodi bo’lishi 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 bo’lsa ”YES”, aks holda ”NO” ni chiqaring.

Пример ввода Пример вывода
3
2843
8243
0100
YES
NO
YES
Область:
Источник задачи:

Отправить решение на проверку

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