小苯有两个数字 和 ,他希望找到一个整数 和另一个整数 ,使得能够将 表示成: 的形式。 请你帮他表示一下吧(可以证明表示方式是唯一的)。
输入描述:
每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下:在一行上输入两个正整数 代表初始给定的两个数字。


输出描述:
对于每一组测试数据,在单独的一行上输出一个形如 的字符串,其中 和 需要替换为输入的数字, 和 由你计算得到。
示例1

输入

3
3 2
7 4
2 2

输出

3=1*2+1
7=1*4+3
2=1*2+0

说明

==
\hspace{15pt}我们可以证明,对于任意 ab ,存在唯一的 kp\ (0 \leq p < b) 满足 a=k \times b + p
加载中...