아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

하누카 초 개수

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

요약
매일 저녁 촛불이 하루 전보다 하나씩 늘고 샤마스가 하나 더 필요하므로, N일 동안 N(N+1)/2 + N개를 계산한다.
난이도

쉬움10점 중 1점

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

문제

유대교 명절 하누카는 여드레 동안 이어진다. 매일 저녁 촛대에 초를 켜는데, 첫째 날 저녁에는 한 개, 둘째 날 저녁에는 두 개를 켜고 날마다 한 개씩 늘어난다. 여기에 더해 저녁마다 샤마시라고 부르는 초를 한 개 더 켠다. 이 초로 나머지 초에 불을 붙인다. 그래서 여드레짜리 명절 전체에는 초 44개가 필요하다.

명절이 다른 날수만큼 이어진다면 초는 몇 개가 필요할까? 명절 기간이 NN일일 때 필요한 초의 개수를 구하는 프로그램을 작성하라.

입력

첫째 줄에 데이터 집합의 개수 PP가 주어진다 (1≤P≤100001 \le P \le 10000). 이어지는 PP개의 줄이 각각 데이터 집합 하나를 나타내며, 모든 데이터 집합은 같은 방식으로 서로 독립적으로 처리한다.

각 줄에는 데이터 집합 번호 KK, 공백 한 칸, 명절 기간의 날수 NN이 차례로 주어진다 (1≤N≤100001 \le N \le 10000).

출력

각 데이터 집합마다 한 줄씩 출력한다. 그 줄에는 데이터 집합 번호 KK, 공백 한 칸, NN일짜리 하누카 명절에 필요한 초의 개수를 차례로 쓴다.

예제3

  1. 예제 1

    입력
    3
    1 8
    2 1
    3 10
    
    예상 출력
    1 44
    2 2
    3 65
    
  2. 예제 2

    입력
    2
    1 2
    2 3
    
    예상 출력
    1 5
    2 9
    
  3. 예제 3

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