题目描述

夜雷的好兄弟宇宇和拒拒因为知道蟹堡秘方被痞老板抓住关进了海之霸，为了解救他们，夜雷潜入了牢房，牢房的密码是两个小于100的整数的最大公约数，但夜雷很笨只会加减法，且记不住过程，所以你需要通过《更相减损术》来帮助夜雷。 更相减损术：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到所得的减数和差相等为止（友情提示：如果两数相等，直接输出本身）。

输入格式

给定你一个测试样例数  T (1

每个测试样例 包含两个整数a，b（0

输出格式

输出计算过程后输出结果，格式见样例。 每个样例输出结束后空一行。

1
98 63

98-63=35
63-35=28
35-28=07
28-07=21
21-07=14
14-07=07
7