### kaffan_69's blog

By kaffan_69, history, 4 weeks ago, , 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. Comments (6)
 » What greedy problem?
•  » » I am trying to add the image but its not getting uploaded
 » Auto comment: topic has been updated by kaffan_69 (previous revision, new revision, compare).
 » Auto comment: topic has been updated by kaffan_69 (previous revision, new revision, compare).
 » Auto comment: topic has been updated by kaffan_69 (previous revision, new revision, compare).
 » Auto comment: topic has been updated by kaffan_69 (previous revision, new revision, compare).