问题1408--解密

1408: 解密

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

给定一个正整数k,有k次询问,每次给定三个正整数nieidi,求两个正整数piqi,使ni=pi×qiei×di=(pi-1)(qi-1)+1

输入

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

接下来k行,第i行三个正整数nieidi

输出

输出k行,每行两个正整数piqi表示答案。

为使输出统一,你应当保证piqi

如果无解,请输出NO

样例输入 Copy

3
770 77 5
633 1 211
545 1 499

样例输出 Copy

2 385
NO
NO

提示


来源/分类