17417번 - Optimization is Freaky Fun 서브태스크

다음은 교준이가 작성한 소스 코드다.

<그림 1> 교준이가 작성한 소스 코드

다음은 교준이가 작성한 프로그램의 입력이다:

Q
N1 S1 E1
N2 S2 E2
...
NQ SQ EQ

교준이가 작성한 프로그램의 출력 결과를 출력하는 프로그램을 작성하시오.

첫 번째 줄에 자연수 Q가 주어진다.

(i+1)번째 줄에는 세 자연수 N_i, S_i, E_i가 사이에 공백을 두고 주어진다(1 ≤ i ≤ Q).

첫 번째 줄부터 Q개의 줄에 걸쳐, 교준이의 프로그램의 출력 결과를 출력한다.

모든 입력 데이터는 다음 조건을 만족한다.

• 3 ≤ Q ≤ 10⁵
• 1 ≤ N_i ≤ 10¹² (1 ≤ i ≤ Q)
• 1 ≤ S_i ≤ 10¹² (1 ≤ i ≤ Q)
• 1 ≤ E_i ≤ 10¹² (1 ≤ i ≤ Q)

Q ≤ 2×10³.

1 ≤ i ≤ Q를 만족하는 모든 정수 i에 대하여, N_i ≤ 2×10³을 만족한다.

1 ≤ i ≤ Q를 만족하는 모든 정수 i에 대하여, N_i ≤ 10⁶을 만족한다.

2 ≤ i ≤ Q를 만족하는 모든 정수 i에 대하여, N_i = N₁을 만족한다.

Q ≤ 10.

2 ≤ i ≤ Q를 만족하는 모든 정수 i에 대하여, N_i = N₁을 만족한다.

1 ≤ i ≤ Q를 만족하는 모든 정수 i에 대하여, N_i ≤ 10⁵을 만족한다.

1 ≤ i ≤ Q를 만족하는 모든 정수 i에 대하여, S_i = 1, E_i = N_i를 만족한다.