프로그램 명: sequence
제한시간: 1 초

양의 정수 i 가 주어진다.

수 그룹 S1S2S3..Sk 에서 i 번째 숫자를 출력하는 프로그램을 작성하시오.

각 그룹 Sk 는 1 에서 k 까지의 정수의 나열이다.

예를 들어, 첫 80 개의 수의 수열이다.

11212312341234512345612345671234567812345678912345678910123456789101112345678910

입력

t ( 1 <= t <= 10 ) 개의 테스트 데이터가 입력으로 주어진다. 다음 t 줄에는 구할 i(1 ≤ i ≤ 2147483647) 가 주어진다.

출력

한 줄에 하나씩 i 번째 위치할 수를 출력한다.

입출력 예

입력

2
8
3

출력

2
2
출처: Tehran 2002, First Iran Nationwide Internet Programming Contest

[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]