Lucky Number

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.

Input

The first line contains an integer stands for the number of test cases. Number of test cases does not exceed 10.

Each test case contains an integer n (n ≥ 0). All the numbers do not exceed 2·10^9.

Output

For each case, output "Lucky number!" if the number is lucky, otherwise output "What a pity!".

Examples