e-olymp
Змагання

Марафон на вихідний з обмеженнями

Щасливі числа

Для китайців число 8 є щасливим. Ваше завдання визначити наскільки їм повезло з черговим числом.

Число назвемо щасливим, якщо саме число кратне 8, або сума його цифр кратна 8, або сума квадратів цифр кратна 8.

Вхідні дані

У першому рядку задано кількість тестових випадків яка не перевищує 10.

Кожен тестовий випадок складається з одного рядка, який містить ціле число n (n0). Всі числа не перевищують 2·109.

Вихідні дані

Для кожного тестового випадку у окремому рядку вивести "Lucky number!" якщо число щасливе, або ж вивести "What a pity!" у протилежному випадку.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2
0
8
Вихідні дані #1
Lucky number!
Lucky number!
Джерело II етап Всеукраїнської олімпіади 2010-2011 м.Бердичів