e-olymp
Yarışlar

Марафон на выходной с ограничениями

Счастливые числа

Для китайцев число 8 является счастливым. Ваша задача определить насколько им повезло с очередным числом.

Число назовем счастливым, если само число кратно 8, или сумма его цифр кратна 8, или сумма квадратов цифр кратна 8.

Входные данные

В первой строке задано количество тестовых случаев котрое не превышает 10.

Каждый тестовый случай состоит из одной строки, содержащей целое число n (n0). Все числа не превышают 2·109.

Выходные данные

Для каждого тестового случая в отдельной строке вывести "Lucky number!" если число счастливое, или вывести "What a pity!" в противном случае.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2
0
8
Çıxış verilənləri #1
Lucky number!
Lucky number!
Mənbə Stage II All-Ukrainian Olympiad 2010-2011 Berdichev