题目描述

在一个名为“数域”的神秘大陆上，有一个古老的传说。传说中，数域的中心有一座被遗忘的神庙，神庙里藏有无数的宝藏，但这些宝藏被一种特殊的魔法封印着。只有解开封印，才能获得宝藏。

封印的钥匙是一系列特殊的数字组合，这些数字组合被称为“神庙密码”。每个密码由三个正整数 $𝑛_𝑖$、$𝑒_𝑖$ 和 $𝑑_𝑖$组成。数域的居民们相信，只有找到两个正整数$p_𝑖$ 和 $q_𝑖$ ，使得 $𝑛_𝑖$=$p_𝑖$×$q_𝑖$​，并且 $𝑒_𝑖$×$𝑑_𝑖$等于 ($𝑝_𝑖$−1)($𝑞_𝑖$−1)+1，才能解开对应的封印。

小文是数域中一位年轻的冒险者，她对解开神庙密码充满了热情。一天，她接到了一个任务：给定一个正整数 𝑘，她需要进行 𝑘次询问，每次询问都会给出三个正整数 $𝑛_𝑖$、$𝑒_𝑖$ 和 $𝑑_𝑖$ 。她的任务是找到两个正整数 $p_𝑖$ 和 $q_𝑖$，解开封印，获取宝藏。

输入格式

第一行一个正整数 k，表示有 k 次询问。

接下来 k 行，第 i 行三个正整数 $𝑛_𝑖$、$𝑒_𝑖$ 和 $𝑑_𝑖$。

输出格式

输出 k 行，每行两个正整数 $p_𝑖$ 和 $q_𝑖$ 表示答案。

为使输出统一，你应当保证 $p_𝑖$ ≤ $q_𝑖$。

如果无解，请输出 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