만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

Optimization is Freaky Fun

시간 제한2초메모리 제한256 MB

요약
각 질의마다 N, S, E가 주어지며, 교준이 작성한 프로그램이 출력하는 값을 구합니다.
난이도

보통10점 중 4점

유형
수학, 정수론
정답자
아직 제출이 없습니다

문제

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

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

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

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

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

입력

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

(i+1)(i+1)번째 줄에는 세 자연수 NiN_i, SiS_i, EiE_i가 사이에 공백을 두고 주어진다 (1≤i≤Q1 \le i \le Q).

출력

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

제한

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

  • 3≤Q≤1053 \le Q \le 10^5
  • 1≤Ni≤10121 \le N_i \le 10^{12} (1≤i≤Q1 \le i \le Q)
  • 1≤Si≤10121 \le S_i \le 10^{12} (1≤i≤Q1 \le i \le Q)
  • 1≤Ei≤10121 \le E_i \le 10^{12} (1≤i≤Q1 \le i \le Q)

예제1

  1. 예제 1

    입력
    3
    4 1 3
    5 2 3
    6 1 6
    
    예상 출력
    7
    3
    14