#1118 Count on Canton

46  1 s   128 MB  

Description

1/1 1/2 1/3 1/4 1/5 ...

2/1 2/2 2/3 2/4

3/1 3/2 3/3

4/1 4/2

5/1

 

위와 같은 다이어그램이 있을 때 첫번 째 term 1/1, 두번 째 term 1/2, 세번 째 term 2/1 네번 째 term 3/1, 다섯 번째 term 2/2 … 이다.

Input

Test Case의 수 T가 입력되고 각 Test Case에 대해 한 줄에 n ( 1 ≤ n ≤ 105)이 입력된다.

Output

Test Case에 대해 한 줄에 n번째 term을 출력한다.

Sample Input

Sample Output

3
3
14
7
2/1
2/4
1/4

Source

PKU 1969