输入一个正整数 a，请你找出最小的质数 p，使得 a^p 和 p^a 这两个正整数的（十进制）末位数字相同。如果不存在这样的质数，请输出-1 。

一组输入中包含多个询问。

第一行一个正整数 T，表示询问数量。

接下来 T 行每行一个正整数a 。

对于所有数据1<=T<=100，1<=a<=10^9。

Subtask 1（30pts）：a<=10。

Subtask 2（70pts）：无特殊限制。