격자 정사각형 속 정사각형 개수

"La cave aux énigmes"라는 게임에는 한 변의 길이가 $l$인 격자 정사각형 안에 정사각형이 몇 개 들어 있는지 세는 문제가 나온다. 한 변의 길이가 4인 격자 정사각형은 다음과 같다.

이 그림에서 보이는 정사각형은 모두 30개다. 한 변의 길이가 $l$인 격자 정사각형 그림에서 보이는 정사각형의 개수를 구하라.

첫 줄에 테스트 케이스의 수 $P$가 주어진다. ($1 \le P \le 1000$)

다음 $P$개 줄에 격자 정사각형의 한 변의 길이 $l$이 한 줄에 하나씩 주어진다. ($1 \le l \le 999999$)

각 $l$마다 한 변의 길이가 $l$인 격자 정사각형 그림에서 보이는 정사각형의 개수를 한 줄에 하나씩 출력한다. 답이 32비트 정수 범위를 넘을 수 있으므로 64비트 정수를 쓴다.