三玖快要过生日了，作为一个直男，zjq 打算自己 diy 一条手链送给三玖，这条手链是与众不同的，它有以下特征：
1. 手链由 1~7 个珠子串成；
2. 手链的每个珠子上都有一个 0~9 的数字；
3. 从每个珠子出发，把手链珠子上的数字顺时针连在一起，都能得到一个素数。
比如有一个手链的珠子上的数字依次为 1、9、9、3、7，那么从每个珠子开始顺时针数一圈分别可以得到 19937，99371，93719，37199 和 71993，它们都是素数。
zjq 觉得这样的手链才是完美的手链，但众所周知他的数学不太好，他现在串好了一些手链，请你告诉他它们是不是完美的手链。
第一行为一个整数T，T≤1000000，表示数据的组数。
接下来每一行为一个整数P，P＜10000000，P是从手链上某一个珠子开始将数字顺时针连在一起后得到的数字。
如果这是一条完美的手链，请输出"Perfect!"，否则请输出"Imperfect."。