허버트

허버트는 무한히 펼쳐진 2차원 격자 위에서 로봇 한 대를 조종하는 게임이다. 쓸 수 있는 명령은 세 가지다.

• s: 지금 보고 있는 방향으로 한 칸 전진한다.
• l: 제자리에서 반시계 방향으로 90도 회전한다.
• r: 제자리에서 시계 방향으로 90도 회전한다.

회전을 포함해 명령을 하나 쓸 때마다 이동 횟수를 1 소모한다. 로봇은 원점에서 정해진 한 방향을 보고 출발한다.

이 게임을 한참 하다 보면 이동 횟수에 상한을 두었을 때 로봇이 닿을 수 있는 칸이 몇 개인지 궁금해진다. 이동을 최대 $n$번 쓸 수 있을 때 로봇이 멈출 수 있는 서로 다른 칸의 개수를 구하시오.

첫 줄에 테스트 케이스의 개수 $t$ ($1 \le t \le 100$)가 주어진다.

이어지는 $t$개의 줄에 정수 $n$ ($0 \le n \le 10^9$)이 한 줄에 하나씩 주어진다. $n$은 그 테스트 케이스에서 쓸 수 있는 이동 횟수의 상한이다.

각 테스트 케이스마다 로봇이 닿을 수 있는 칸의 개수를 한 줄에 하나씩 출력한다.