# Letter of postman Pechkin

Very easy

Execution time limit is 0.5 seconds

Runtime memory usage limit is 64 megabytes

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

Input #1

Answer #1

Submissions 1K

Acceptance rate 55%