### 问题描述 对中国人来说，$8$ 是个幸运数字。现在你的任务是判断一个数字是否幸运。如果一个数字是 $8$ 的倍数，或者组成这个数字的数字之和是 $8$ 的倍数，或者每个数字的平方之和是 $8$ 的倍数，我们就说这个数字是幸运的。 ### 输入格式 第一行包含一个整数 $T (0< T \le 100)$，表示测试用例的数量。每个测试用例包含一个整数 $n (0 \le n \le 10^9)$。 ### 输出描述 对于每种情况，输出 “Lucky number!”，如果数字幸运，则输出 “What a pity!”。 ### 样例输入 ```text 2 0 8 ``` ### 样例输出 ```text Lucky number! Lucky number! ```