Для китайців число \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!}" у протилежному випадку.