Problems
Lucky Number
Lucky Number
To Chinese people, \textbf{8} is a lucky number. Now your task is to judge if a number is lucky.
We say a number is lucky if it’s a multiple of \textbf{8}, or the sum of digits that make up the number is a multiple of \textbf{8}, or the sum of every digit’s square is a multiple of \textbf{8}.
\InputFile
The first line contains an integer stands for the number of test cases. Number of test cases does not exceed \textbf{10}.
Each test case contains an integer \textbf{n} (\textbf{n} ≥ \textbf{0}). All the numbers do not exceed \textbf{2·10^9}.
\OutputFile
For each case, output "\textbf{Lucky number!}" if the number is lucky, otherwise output "\textbf{What a pity!}".
Input example #1
2 0 8
Output example #1
Lucky number! Lucky number!