时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
一个分数可以写成如下连分数的形式：
现在给你一个分数，你能否将它写成连分数。
输入描述:
首行一个正整数 )
，代表测试数据的组数
接下来 
行每行给出两个正整数 
保证输入的分数都可以写成有穷连分数的形式
输出描述:
每组测试数据输出一行，格式见样例
示例1
输出
复制
103/24 = 4+1/{3+1/{2+1/3}}
21/73 = 0+1/{3+1/{2+1/10}}
4/2 = 2