2017 Asia HCMC Vietnam National Programming Contest


2017-11-05 01:00 UTC

2017 Asia HCMC Vietnam National Programming Contest


2017-11-05 06:00 UTC
The end is near!
Contest is over.
Not yet started.
Contest is starting in -498 days 20:36:50

Time elapsed


Time remaining


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