Starting with the number 1 and moving to the right in a clockwise direction a 5 by 5 spiral is formed as follows:
It can be verified that the sum of the numbers on the diagonals is .
What is the sum of the numbers on the diagonals in a , (N is odd) spiral formed in the same way?
As the sum will be huge you have to print the result mod
The first line contains an integer , i.e., number of test cases.
Next lines will contain an integer .