题目描述

如果一个分数的分子小于分母，我们称之为真分数，反之则为假分数。

小明只认识真分数和整数，请你将题目当中给出的分数进行处理：

1. 如果它是一个真分数，不做任何处理；

2. 如果它是一个假分数，并且分子是分母的倍数，则转化为对应的整数。例如 6/2= 3

3. 如果它是一个假分数，并且分子不是分母的倍数，则转化为对应的带分数。7/3= 2 1/3

4. 转换结束后，还需要进行约分，保证分子分母互质，即分子分母没有除了 1 之外的公共因数，例如 4/6=2/3 ，分子分母不互质，需要约分。

分子小于分母的分数叫真分数，分子大于或者等于分母的分数叫假分数，含有整数部分的分数叫带分数，如假分数 17/7 ，可以化成带分数 2 3/7。

输入格式

第一行，一个整数 t ，表示有 t 组数据（1≤t≤10000）

接下来 t 行，每行两个空格隔开的整数 a , b ( 1 ≤ a , b ≤ 20000 )，表示该分数的分子和分母；

输出格式

共 t 行，每行为 1 个、2 个空格隔开的或 3 个空格隔开的整数，对应处理完成的整数，真分数的分子、分母，或带分数的整数部分、分子、分母。

样例

2
2 5
120 100

2 5
1 1 5

样例解释

第一组数据为真分数，且分子分母互质，不做处理直接输出。

第二组数据为假分数，且分子不是分母的整数倍，需转化为带分数，并约分使分子分母互质。