Задачи
Счастливые числа
Счастливые числа
Для китайцев число 8 является счастливым. Ваша задача определить насколько им повезло с очередным числом.
Число назовем счастливым, если само число кратно 8, или сумма его цифр кратна 8, или сумма квадратов цифр кратна 8.
Входные данные
В первой строке задано количество тестовых случаев котрое не превышает 10.
Каждый тестовый случай состоит из одной строки, содержащей целое число n (n ≥ 0). Все числа не превышают 2·10^9.
Выходные данные
Для каждого тестового случая в отдельной строке вывести "Lucky number!" если число счастливое, или вывести "What a pity!" в противном случае.
Пример
Входные данные #1
2 0 8
Выходные данные #1
Lucky number! Lucky number!