favorite We need a little bit of your help to keep things running, click on this banner to learn more

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.


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.


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
Output example #1
Lucky number!
Lucky number!
Source Stage II All-Ukrainian Olympiad 2010-2011 Berdichev