小杨有个正整数 ，小杨想知道是否存在一个正整数 满足 。
第一行包含一个正整数 ，代表测试数据组数。
对于每组测试数据，第一行包含一个正整数代表 。
对于每组测试数据，如果存在满条件的正整数 ，则输出 ，否则输出 。
样例输入
3 16 81 10
样例输出
2 3 -1
对于全部数据，保证有 。