Xoşbəxt ədədlər

Çinlilər üçün 8 rəqəmi uğurlu sayılır. Sizin vəzifəniz verilmiş rəqəmin nə qədər uğurlu olduğunu müəyyən etməkdir.

Bir rəqəmi uğurlu adlandıracağıq, əgər həmin rəqəm 8-ə bölünürsə, ya da onun rəqəmlərinin cəmi 8-ə bölünürsə, ya da rəqəmlərinin kvadratlarının cəmi 8-ə bölünürsə.

Giriş verilənləri

Birinci sətirdə test hallarının sayı verilir və bu, 10-u keçmir.

Hər bir test halı bir tam rəqəm n (n ≥ 0) olan bir sətirdən ibarətdir. Bütün rəqəmlər 2·10^9-u keçmir.

Çıxış verilənləri

Hər bir test halı üçün ayrıca sətirdə "Lucky number!" əgər rəqəm uğurludursa, və ya "What a pity!" əks halda yazın.

Nümunələr