Требуется определить делимость на 7 ряда целых чисел, записанных в двоичной системе счисления.
В первой строке входного файла INPUT.TXT содержится N – количество чисел (N < 50). В следующих N строках содержатся двоичные числа (по одному в каждой строке). Каждое двоичное число состоит не более чем из 1000 цифр.
Выходной файл OUTPUT.TXT должен содержать N строк. Для каждого теста в отдельной строке надо выдать сообщение “Yes”, если соответствующее число кратно 7 или “No” в противном случае.
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3
1110
1010101
111111111111111111111111111 | Yes
No
Yes |
| 2 | 1
11 | No |
