你有一个正整数 N。已知 N 可以表示为 N=p^2*q，其中 p 和 q 是两个不同的质数。请找出 p 和 q。你有 T 个测试用例要解决。N很大很大怎么办...

对于这道题，你可以使用质因数分解的方法来找出质因数 p 和 q。

首先，你需要找出 N 的最小质因数 p1。如果 N % p1 == 0，那么你可以将 N 除以 p1，得到一个新的数 N'。然后，你再找出 N' 的最小质因数 p2。如果 N' % p2 == 0，那么你可以将 N' 除以 p2，得到一个新的数 N''。你可以重复上述过程，直到 N' 不能再被分解为质因数的乘积。

在这个过程中，你找到的所有质因数，就是 N 的所有质因数。在这道题中，因为题目要求 p 和 q 是两个不同的质数，所以你只需要找出两个质因数即可。

如果 N 很大，那么你可以使用 Pollard-Rho 算法来加