SP15165 PTR2 - primes triangle (II)
题目描述
“素数三角形”是一个包含所有素数的三角形结构：
```
2
3 5
7 11 13
17 19 23 29
... ... ...
```
现在你的任务是：给定一个整数，它的范围从 1 到 $10^9$，判断这个整数在素数三角形中的位置。
输入格式
第一行输入一个整数 $1 \le T \le 10^4$，表示一共有多少个测试用例。接下来的 $T$ 行，每行输入一个整数 $1 \le n \le 10^9$，代表需要查找的位置的素数。
输出格式
对于每个测试用例，输出两个整数 $i, j$。其中，$i$ 是所在的行号，$j$ 是所在的列号，行和列编号都从 1 开始。如果该整数不在素数三角形中，输出 -1。
**本翻译由 AI 自动生成**