U587042 算术

哈哈哈，没想到我也有出题的一天 今天是小H有困难啦，帮帮牠！

作为一名算术大师，小H发明了一种很酷的约分方法： 选择一些分子和分母中都有的数字，同时在分子和分母中去掉它们，并使得分数的值与原来相同。 注意数字可以从可重集合中选择。显然，使用这个方法可能产生多种结果，我们认为分子数值最小的那一种结果是最简的。 现在小H给了你一些分数，请帮他找到它们的最简约分结果。

第一行包含一个正整数 T 表示数据组数。 接下来 T 行，每行包含两个整数 p, q ，表示分数 $$ \frac{p}{q}$$.

对每组数据，输出一行两个整数 x,y，表示最简分数为 $$\frac{x}{y}$$. 注意：如果约分后的分子或分母有前导 0，请去掉。比如你约分后得到了 006/567，请输出 `6 567` 而不是 `006 567`.

### 【样例解释】 第一组数据，去掉的数字组成的多重集为 {9}. 第二组数据，去掉的数字组成的多重集为 {2,7}. 第三组数据，去掉的数字组成的多重集为 {0,0,5}. ### 【数据范围】 对于 20% 的数据，p,q≤2000. 对于 60% 的数据，p,q