ProblemGiven an integer NN, determine the number of pairs (A, B)(A,B) such that:1<=A,B<=NA + B is odd.Input FormatThe first line of input will contain a single integer TT, denoting the number of test cases.Each test case consists of a single integer NN.Output FormatFor each test case, output the number of required pairs.Constraints1<=T<=1001<=N<=10^9Input512
3100199Output024500019800
...
Read More