To Chinese people, 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 8, or the sum of digits that make up the number is a multiple of 8, or the sum of every digit’s square is a multiple of 8.
输入解释
The first line contains an integer stands for the number of test cases. Each test case contains an integer n (n >= 0).
输出解释
For each case, output “Lucky number!” if the number is lucky, otherwise output “What a pity!”.