18255번 - Visible Lattice 다국어

문제

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

힌트