홀수인 정수 NNN이 주어진다. 111부터 NNN까지의 홀수를 모두 더한 값을 구하시오.
첫 줄에 테스트 케이스의 수 TTT가 주어진다. 이어지는 각 테스트 케이스는 정수 NNN 하나로 이루어진다. NNN은 111 이상 100100100 이하이다.
각 테스트 케이스마다 1+3+⋯+N1 + 3 + \cdots + N1+3+⋯+N의 값을 한 줄에 출력하시오.