We all know, Argentina and Brazil supporters cannot stand each other. An organization decided to arrange a seminar about the importance of peace between football supporters. They invited $M$ Brazil supporters and $N$ Argentina supporters. They sat in a row. But if a Brazil and an Argentina supporter sat together, they fought. Even these supporters were so energetic that if one fought with his opponent on the left side and there was an opponent on the right side, he again fought. Each day the organization arranged sit differently from any previous arrangement hoping that there would be no fight. They stopped this seminar when they ran out of new permutations and realized there would never be peace between Argentina and Brazil supporters. Your task is to find out on average how many fights were there daily.

Consider all Brazil supporters are indistinguishable and the same for all Argentina supporters.

Input

First line of the input is an integer, $t (1\leq t\leq 10000)$ number of test cases.

Each test case contains two integers, $M$ and $N$$(1\leq M,N\leq 10^{5})$, number of Brazil and Argentina supporters.

Output

For each test case, print the average fights per day. Absolute or Relative error should be $\leq10^{-6}$.

Formally, let your answer be $a$ and the jury’s answer be $b$. Your answer is accepted if and only if $\frac{\lvert a-b \lvert}{max(1,\lvert b \lvert)}\leq 10^{-6}$.