给定一个正整数 k，有 k 次询问，每次给定三个正整数 ni,ei,di，求两个正整数 pi,qi，使ni=pi×qi、 ei×di=(pi−1)(qi−1)+1。

第一行一个正整数 k，表示有 k 次询问。
接下来 k 行，第 i 行三个正整数 ni,di,ei。

输出 k 行，每行两个正整数 pi,qi 表示答案。
为使输出统一，你应当保证 pi≤qi。
如果无解，请输出 NO。

【样例 #2】

见附件中的 decode/decode2.in 与 decode/decode2.ans。

【样例 #3】

见附件中的 decode/decode3.in 与 decode/decode3.ans。

【样例 #4】

见附件中的 decode/decode4.in 与 decode/decode4.ans。

【数据范围】

以下记 $m=n-e\times d+2$。

保证对于 $100\%$ 的数据，1≤k≤10⁵，对于任意的 $1\le i\le k$，1≤ni≤10¹⁸，1≤ei×di≤10¹⁸ ，1≤m≤10⁹。

测试点编号	$k\le$	$n\le$	$m\le$	特殊性质
$1$	103	103	103	保证有解
$2$	103	103	103	无
$3$	103	109	6×104	保证有解
$4$	103	109	6×104	无
$5$	103	109	109	保证有解
$6$	103	109	109	无
$7$	105	1018	109	保证若有解则 $p=q$
$8$	105	1018	109	保证有解
$9$	105	1018	109	无
$10$	105	1018	109	无

CSP-J CSP-J2022