给定一个正整数k,有k次询问,每次给定三个正整数n_{i},e_{i},d_{i},求两个正整数p_{i}, q_{i},使n_{i}=p_{i}*q_{i}、e_{i}*d_{i}=(p_{i}-1)(q_{i}-1)+1。
第一行一个正整数 k,表示有 k 次询问。
接下来 k行,第 i行三个正整数n_{i},e_{i},d_{i}。
输出 k行,每行两个正整数p_{i}, q_{i} 表示答案。
为使输出统一,你应当保证p_{i} <=q_{i}。
如果无解,请输出 no。
10 770 77 5 633 1 211 545 1 499 683 3 227 858 3 257 723 37 13 572 26 11 867 17 17 829 3 263 528 4 109
2 385 NO NO NO 11 78 3 241 2 286 NO NO 6 88
以下记m=n-e*d+2。
保证对于100%的数据,1<=k<=10^5,对于任意1<=i<=k;1<=n_{i}<=10^{18},1<=e_{i}*d_{i}<=10^{18},1 <=m<=10^9。
CSP