You Should Believe Him Now

Limits 1s, 512 MB

My friend, Qbaidul claimed again that he can do math. He knows that no one going to believe him this time too. So, he did some math and gave you a challenge to do math like him. He calculated the average of two numbers and told you to do so.

You will be given two numbers, Just find the average.

Input

Input will contain $T$ ($1 \le T \le 100$) test cases.

Each test case will contain two numbers, $A$ and $B$ ($1 \le A, B \le 10^{18}$).

Output

For each test case, print the average. Print one digit after decimal point.

Sample

InputOutput
2
2 1
2 2
1.5
2.0