시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 27 | 17 | 16 | 61.538% |
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.
3 1 2 5
7 19 175