e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
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 (n0). All the numbers do not exceed 2·109.

Output

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

Time limit 1 second
Memory limit 64 MiB
Input example #1
2
0
8
Output example #1
Lucky number!
Lucky number!
Source Stage II All-Ukrainian Olympiad 2010-2011 Berdichev