시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB19131266.667%

문제

Consider a N × N × N lattice. One corner is at (0,0,0) and the opposite one is at (N, N, N). How many lattice points are visible from corner at (0,0,0)? A point X is visible from point Y iff no other lattice point lies on the segment joining X and Y.

입력

The first line contains the number of test cases T. The next T lines contain an interger N.

출력

Output T lines, one corresponding to each test case.

제한

  • T ≤ 100, 1 ≤ N ≤ 100

예제 입력 1

3
1
2
5

예제 출력 1

7
19
175