文理学院程序设计在线练习


埃及分数

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 8   Accepted Submission(s): 2
Problem Description

在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为项数中有相同的。对于一个分数a/b,表示方法有很多种,但是哪种最好呢?首先,项数少的比项数多的好;其次,项数个数相同的,所有分母之和越小越好。
如:
19/45=1/3 + 1/12 + 1/180
19/45=1/3 + 1/15 + 1/45
19/45=1/3 + 1/18 + 1/30
19/45=1/4 + 1/6 + 1/180
19/45=1/5 + 1/6 + 1/18
最好的是最后一种。
给出a,b,编程计算最好的表达方式。

Input

第一行包含一个整数t(1<=t<=10)表示有t个例子。
对于每个例子,第一行包含两个整数a和b(0<a<b<1000)。

Output

对于每个例子,输出若干个数,自小到大排列,依次是单位分数的分母。

Sample Input
1
19 45
Sample Output
5 6 18
Source

2019元培院赛