给定一个正整数 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。
【输入样例】 10770 77 5633 1 211545 1 499683 3 227858 3 257723 37 13572 26 11867 17 17829 3 263528 4 109 【输出样例】 2 385NONONO11 783 2412 286NONO6 88 【提示】【数据范围】
以下记 m=n−e×d+2。
保证对于 100% 的数据，1≤k≤10^5，对于任意的 1 ≤ i ≤ k，1 ≤ ni ≤ 10^18, 1 ≤ei × di ≤ 10^18, 1 ≤ m ≤ 10^9。
测试点编号k ≤n ≤m ≤特殊性质110^310^310^3保证有解2无310^96 ×10^4保证有解4无510^9保证有解6无710^510^18保证若有解则 p = q8保证有解9无10【解析】
看到ni=pi×qi, ei×di=(pi−1)(qi−1)+1，最先想到的是枚举p和q。结合p