Given Two matrix $$A$$ and $$B$$ of some order ** $$RXC$$. Both matrix contains elements from $$1$$ to *$$R$$$$C$$** . Matrix $$A$$ contains elements in Row-major order while Matrix $$B$$ contains elements in Column-major order .you are asked to answer a very simple question what is the trace of the matrix formed by the addition of $$A$$ and $$B$$. Here, Trace of the matrix is defined as $$P[1][1] + P[2][2]... + P[min(n,m)]$$ $$[min(n,m)] $$ for any rectangular matrix $$P$$.

Input:

First line of input contains $$T$$ denoting number of test cases. Each test case consists of single line only containing two integers denoting order of matrix ** $$R$$ and $$C$$ **.

Output:

Output consists of $$T$$ lines each containing answer to the corresponding test cases.

Constraints:

$$ 1 ≤ T ≤ 10 ^ 5 $$
$$ 1 ≤ R,C ≤ 10 ^ 6 $$