보이는 격자점
시간 제한1초메모리 제한512 MB
N x N x N 격자에서 원점과의 선분 위에 다른 격자점이 없는, 즉 원점에서 보이는 격자점의 개수를 센다.
문제
N × N × N 격자를 생각하자. 한 모서리는 (0,0,0)에 있고 반대쪽 모서리는 (N, N, N)에 있다. (0,0,0)에 있는 모서리에서 보이는 격자점은 몇 개인가? 점 X가 점 Y에서 보인다는 것은, X와 Y를 잇는 선분 위에 다른 격자점이 없음을 뜻한다.
입력
첫째 줄에 테스트 케이스의 수 T가 주어진다. 다음 T개 줄에 정수 N이 하나씩 주어진다.
출력
각 테스트 케이스에 대응하는 답을 한 줄에 하나씩 T줄에 걸쳐 출력한다.
제한
- T ≤ 100, 1 ≤ N ≤ 100