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!}".