Jewelry Box

Vy is obsessed with all the little pieces of jewelry and she
has collected so many of them. During her recent holiday trip,
she bought even more items so she needs a new jewelry box now.
She decided that she would make it on her own.

She bought a paperboard with very cute decoration which is a
rectangle of size $X \times
Y$. She will draw a $5$-rectangle shape like the image
above, cut and fold into a lidless box of size $a \times b \times h$. Having so many
items, Vy wants the volume of the box to be as large as
possible. Your task is to help Vy calculate the largest
volume.

Input

The input starts with the number of test cases $T$ ($T
\leq 10\, 000$). Then $T$ test cases follow, each consists
of 2 positive integers $X$, $Y$ printed in a single line
($X, Y \leq 100$).

Output

For each test case in the input, print in a single line the
largest volume with absolute or relative error less than
$10^{-6}$ that Vy can
achieve.