给你一个整数 nnn,要你找整数对 (x,y)(x,y)(x,y) 使得 xy×y+yx×x=nx^{y}\times y+y^x\times x=nxy×y+yx×x=n。
第一行给你一个整数 ttt,表示 ttt 组数据。
接下来 ttt 行,每行给你一个整数 nnn。
对于每组数据,如果有解,输出任意一对 (x,y)(x,y)(x,y),如果无解,输出 −1-1−1。