하누카 초 개수

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

쉬움1수학구현아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

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

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

입력

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

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

출력

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