시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 153 | 54 | 41 | 43.158% |
집합 S는 다음과 같이 정의된다.
위와 같은 집합 S가 있을 때 S의 N번째로 작은 S의 원소를 구하여라.
첫 줄에 테스트 케이스의 수 T(1 ≤ T ≤ 200)가 입력된다. 그 후 각 테스트 케이스에 대해서 한 줄에 N(1 ≤ N ≤ 10,000,000)이 주어진다.
각 테스트 케이스에 대해 N번째로 작은 S의 원소를 출력하라.
2 100 254
418 1461