Continued Fraction

描述：

一个连续的分数如此形式的表达式：

a0+1/（a1+1/（a2+1/(...+1/an)。

a0,a1...an是非负整数。

给一个分数x/y(x,y是正整数），请把它展开成连续的分数。

输入：

第一行包含一个整数T（0<=T<=1000),表示测试案例数。

每个测试案例仅有的一行包含两个整数x，y（1<=x，y<=1000000000),表示一个分数x/y，保证gcd（x，y）=1。

输出：

对于每一个测试案例，输出一行：第一个整数n表示连续的分数的高，那么n+1个整数表示a0，...,an.你的解法应该保证0<=n<=1000,0<=ai<=1000000000。

如果有多个有效的解决方案，你仅需要输出他们中的一个。