\includegraphics{https://static.e-olymp.com/content/ac/ac0d88da5ba01bc972e25c0aecaee0f61d37e439.jpg} \textit{Dear children!} \textit{Watching the dog (Cartoon character) sawn custom chess board, I also decided to give you a puzzle: How many different squares and rectangulars (not counting the square ones) boards could be obtained by the dog from a s non-standard rectangular chessboard of size }\textbf{M}x\textbf{N}\textit{?”} \InputFile In the first line number of postman Pechkin tasks \textbf{K}, in the subsequent rows \textbf{K} of two integers \textbf{M} and \textbf{N} (\textbf{1} ≤ \textbf{K},\textbf{ M},\textbf{ N }≤ \textbf{100}), separated by a space. \OutputFile For each example, given Pechkin, display in a separate line in the desired amount of space at first square, then rectangular boards.