游游拿到了一个正整数 。她想找到两个正整数 与 （满足 且 ），使得它们的 （最小公倍数）尽可能大。请你输出任意一组满足条件且能达到最大 的 。 【名词解释】 最小公倍数：最小公倍数（）指两个整数共有倍数中最小的一个。例如， 和 的公倍数有 ，其中最小的公倍数是 ，因此 。

输入描述:

第一行输入一个整数 表示测试数据组数。 此后 行，每行输入一个整数 表示需要被拆分的正整数。

输出描述:

共输出 行。第 行输出两个整数 与 （，），表示该组数据下能使 最大的一组方案。若存在多组方案，输出任意一组即可。