please help me with this greedy problem
D fraction Now Arnab is given a fraction N/D . He is asked to divide the fraction in sum of unique unit fractions where N/D=(1/D1)+(1/D2)+(1/D3)+...+(1/Dn). Now find the value of D1,D2,....,Dn.
if (1/Di)=2 then value of Di=1/2, print it in fraction as 1/2 not as floating point number.
Input format The first line contains an integer T , denoting the number of test cases. For each test case, there are two space-separated integers N and D.
Output format For every testcase on a new line, print space separated values of D1,D2,....,Dn.
Constraints: 1<=T<=10 1<=N,D<=10000
Example Input 1 2 3
Output 2 6
Explanation We know, 2/3=1/2+1/6.