Given an odd integer \textbf{N}, calculate the sum of all the odd integers between \textbf{1} and \textbf{N} inclusive. \InputFile First line of the input contains \textbf{T}, the number of test cases. Each test case contains a single integer \textbf{N}. \textbf{N} is between \textbf{1 }and \textbf{100}. \OutputFile For each test case output the value \textbf{1+3+….+N}.