Xoşbəxt ədədlər#1123
Çinlilər üçün uğurlu rəqəm hesab olunur. Sənin vəzifən verilmiş bir rəqəmin uğurlu olub-olmadığını müəyyən etməkdir.
Bir ədəd uğurlu adlanır, əgər o, -ə bölünürsə, və ya onun rəqəmlərinin cəmi -ə bölünürsə, və ya onun rəqəmlərinin kvadratlarının cəmi -ə bölünürsə.
Birinci sətirdə testlərin sayı verilir, bu isə -dan artıq olmur.
Hər bir test bir sətirdə bir tam (n \ge 0) ədədi ilə verilir. Bütün ədədlər 2 \cdot 10^9-dan çox deyil.
Hər bir test üçün əgər verilən ədəd uğurludursa, "Lucky number!" yaz, əks halda isə "What a pity!" ayrıca sətirdə çıxışa ver.
Nümunə 1