문제1118--Count on Canton

1118: Count on Canton

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 115  통과: 55
[제출] [채점기록] [묻고답하기]

문제 설명

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 … 이다.

입력 설명

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

출력 설명

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

입력 예시 Copy

3
3
14
7

출력 예시 Copy

2/1
2/4
1/4

출처/분류

PKU 1969