시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 2 2 2 100.000%

문제

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