Herbert

Time Limit: 1000ms
Memory Limit: 32768KB
This problem will be judged on HDU. Original ID: 2367
64-bit integer IO format: %I64d      Java class name: Main

Description

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

Language: 
Theme: 
Share Code? 

Powered by NB231 | Current Style: .