SP8841 AVARY - Avaricious Maryanna

玛丽安娜在一个秘密洞穴中找到了由 27 名飞行员埋藏的宝藏后，打算立刻离开。然而，由于她携带的宝藏过于沉重，导致洞门无法打开。她必须找到锁的密码。她记得，有人告诉她，这个密码是一个 $N$ 位的自然数（没有前导零），而且这个数的任意正整数次幂的最低 $N$ 位数字和这个数本身是一样的。作为一个聪明的女孩，她在一分钟内想出了所有可能的答案。经过几次尝试后，她成功逃出洞穴。为了展示你的聪明才智，你也可以在 10 秒内用计算机解决这个问题。

第一行输入一个整数 **T** （**T** ≤ 1000），表示测试用例的数量。接下来的 **T** 行中，每行有一个正整数 $N$ （$N$ ≤ 500）。

对每个测试用例，输出一行，格式为从 1 开始的测试用例编号，后跟所有可能的密码，按从小到大的顺序排列。如果没有符合条件的密码，则输出 `Impossible`。具体格式请参见示例。 **本翻译由 AI 自动生成**