문제
아래와 같이 나열되는 수열이 있다. 이 때 K (1<=K <=1,000,000,000)번째 수는 무엇인지 구하시오. 1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5, ...
예를 들어 위의 예제에서 10번째 수는 4가 되며 15번째 수는 5가 된다.
입력
첫 줄에 테스트 케이스의 수 N(1≤N≤10)이 정수로 주어진다. 이러 N개의 정수 K (1≤K≤1,000,000,000)가 공백으로 구분되어 주어진다.
출력
N개의 K번째에 해당하는 수들을 차례로 하나의 행에 공백으로 구분하여 출력하시오.
예제
5
15 6 10 3 1
5 3 4 2 1
로그인해야 코드를 작성할 수 있어요.