Lucky Number#1123
To Chinese people, is considered a lucky number. Your task is to determine if a given number is lucky.
A number is called lucky if it is a multiple of , or the sum of its digits is a multiple of , or the sum of the squares of its digits is a multiple of .
The first line contains the number of test cases, which does not exceed .
Each test case is given in a single line containing an integer (n \ge 0). All numbers do not exceed 2 \cdot 10^9.
For each test case, output "Lucky number!" if the number is lucky, otherwise output "What a pity!" on a separate line.
Example 1