游游拿到了一个正整数，她希望找到两个正整数和()，使得，且和的（最小公倍数）尽可能大。你能帮帮她吗？

输入描述:

第一行输入一个正整数，代表询问的次数。对于每组询问，输入一行一个正整数。对于50%的数据，保证 对于另外20%的数据，对于100%的数据，

输出描述:

共输出行。对于每组询问，输出一行两个正整数和，用空格隔开。