각 N에 대해 처음 N개의 양의 정수 합, 처음 N개의 홀수 합, 처음 N개의 짝수 합을 출력한다.
양의 정수 NNN이 주어진다. 다음 세 가지 합을 구하는 프로그램을 작성한다.
첫째 줄에 테스트 케이스의 개수 ttt가 주어진다. (1≤t≤100001 \le t \le 100001≤t≤10000)
이어지는 ttt개의 줄에는 각각 정수 NNN이 하나씩 주어진다. (1≤N≤100001 \le N \le 100001≤N≤10000)
각 테스트 케이스마다 세 정수 S1S_1S1, S2S_2S2, S3S_3S3을 공백으로 구분해 한 줄에 출력한다.