Competitions

# Marathon weekend with restrictions

# 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!**".

Input example #1

2 0 8

Output example #1

Lucky number! Lucky number!