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

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

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

Вхідні дані

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

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

Вихідні дані

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

Приклади