printТренировка 5

printH. Herbert

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Herbert is a game in which you control a robot on an infinite two-dimensional grid. There are three commands available to you:
  • s: Go one square forward in the current direction.
  • l: Turn ninety degrees counterclockwise.
  • r: Turn ninety degrees clockwise.
After playing this game for a while, you wonder how many squares you can reach within a certain number of moves. Write a program to calculate the answer to this question.
Input
On the first line an integer `t` (`1\ ≤\ t\ ≤\ 100`): the number of test cases. Then for each test case:
  • One line with an integer `n` (`0\ ≤\ n\ ≤\ 1\ 000\ 000\ 000`): the maximum number of moves.
Output
For each test case:
  • One line with the number of reachable squares.

Sample input

4
0
1
2
3

Sample output

1
2
5
11
Source: BAPC preliminary contest, 2007
loading