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