쿠키 기둥
시간 제한2초메모리 제한1024 MB
높이가 A에서 시작해 D씩 늘어나는 쿠키 더미 N개가 있을 때, 쿠키의 전체 개수를 구합니다.
입출력
아이들이 선생님과 함께 크리스마스 쿠키를 만들어 기둥 모양으로 쌓았다. 그다음 기둥의 꼭대기가 가장 낮은 것부터 가장 높은 것까지 곧은 경사로를 이루도록 기둥들을 배치했다. 쿠키는 모두 같은 크기다. 가장 짧은 기둥에는 쿠키가 A개 있고, 이웃한 두 기둥의 높이 차이는 D개이며, 기둥은 N개다. 쿠키의 총 개수를 구하라.
아래 그림은 두 번째 테스트 케이스이며, 기둥 높이는 5, 11, 17개이고 합은 33이다.
입력
첫 줄에 테스트 케이스의 개수 T가 주어진다. 다음 T개의 줄에는 각각 정수 N, A, D가 주어진다.
출력
각 테스트 케이스마다 쿠키의 총 개수를 한 줄에 하나씩 출력한다.
제한
- T ≤ 100
- 1 ≤ N, A, D ≤ 100