Щасливі числа#1123
Для китайців число вважається щасливим. Ваше завдання — визначити, чи є задане число щасливим.
Число називається щасливим, якщо воно є кратним , або сума його цифр є кратною , або сума квадратів його цифр є кратною .
Перший рядок містить кількість тестових випадків, яка не перевищує .
Кожен тестовий випадок записаний у окремому рядку і містить ціле число (n \ge 0). Усі числа не перевищують 2 \cdot 10^9.
Для кожного тестового випадку виведіть "Lucky number!", якщо число щасливе, інакше виведіть "What a pity!" у окремому рядку.
Приклад 1