Một phân số đơn vị nếu tử số của phân số đó là \(1\). Mọi phân số nguyên dương đều có thể biểu diễn thành tổng các phân số đơn vị. Ví dụ \(\frac{2}{3}\) = \(\frac{1}{2}\) + \(\frac{1}{6}\). Cho phân số nguyên dương \(\frac{P}{Q}\) bất kỳ \((P < Q)\), hãy biểu diễn phân số nguyên dương thành tổng phân số đơn vị với số hạng tử là ít nhất.

Input

• Dòng đầu tiên đưa vào số lượng bộ test \(T\) (\(1 \leq T \leq 100\)).
• Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test là bộ đôi tử số \(P\) và mẫu số \(Q\) của phân số (\(1 \leq P < Q \leq 100\)) nguyên dương được viết trên một dòng.

Output

• Gồm \(T\) dòng, dòng thứ \(i\) đưa ra đáp án tìm được của test thứ \(i\) trên 1 dòng, theo dạng \(1/a + 1/b + \dots\)

Example

2
2 3
1 3

1/2 + 1/6
1/3