Problem J
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.

\includegraphics[width=0.4\textwidth ]{box.png}

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.


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$).


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.

Sample Input 1 Sample Output 1
3 3
2 4

Please log in to submit a solution to this problem

Log in