Letter of postman Pechkin

Dear children!

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 MxN?”

Input

In the first line number of postman Pechkin tasks K, in the subsequent rows K of two integers M and N (1 ≤ K, M, N ≤ 100), separated by a space.

Output

For each example, given Pechkin, display in a separate line in the desired amount of space at first square, then rectangular boards.

Examples