H. 蟹黄堡和海霸糊
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

蟹堡王和海之霸的战争不断持续，但是他们也有需要共同解决问题的时候。

蟹黄堡制作了$$$x$$$份，海霸糊制作了$$$y$$$份，但是很不幸，在计数的时候是把他们放在一起计数的，也就是说，你只知道他们的总和是$$$n$$$。

当然，蟹黄堡和海霸糊混在一起不是什么好事，我们定义他们混在一起的不美味程度为$$$k=lcm(x,y)$$$，其中$$$lcm$$$表示最小公倍数。

任何比奇堡的居民吃了这样混合起来的肮脏食物都能知道这一坨食物的不美味程度是多少。

现在蟹老板和痞老板会告诉你他们制作的产品一共有多少份$$$n$$$，居民会告诉你这一坨食物的不美味程度$$$k$$$。你现在需要确定$$$x$$$和$$$y$$$。

Input

第一行一个正整数$$$T~(1\le T \le 10^5)$$$，表示样例组数 对于每组样例，每行两个正整数$$$n~(1 \le n \le 10^9),~ k~(1 \le k \le 10^{18})$$$。

保证输入数据一定有解。

Output

每组样例输出一行两个正整数$$$x,y,~x \le y$$$，它们之间用一个空格隔开。

Example
Input
2
5 6
2 1
Output
2 3
1 1