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