C. Student · CODER HUSC

Time limit: 1.0 s
Memory limit: 256 MB
Points: 1partial
AC rate: 56.5%
Solvers: 168

In a classroom with $n$ ~n~ male students and $m$ ~m~ female students, the teacher is organizing a discussion activity where each pair consists of one male and one female student.

Determine the number of ways to select one male and one female student to form a pair.

Input

The input starts with a positive integer $t$ ~t~ $(1 \le t \le 10^4)$ ~(1 \le t \le 10^4)~ — the number of test cases. Each test case is printed in a single line with two integers $n$ ~n~ and $m$ ~m~ $(1 \le n,m \le 10^8)$ ~(1 \le n,m \le 10^8)~.

Output

For each test case, print a single integer on a line — the number of ways to select one male and one female student to form a pair.

Example

Input

Output

1
12
266

Comments

You need to sign in to write comments, reply and vote.