经过千辛万苦的收集物品献祭，Mr.Lee终于开启了温室，这样就能在一年四季无视季节地去种植作物。
温室的土地每天都要给作物浇水，但是Mr.Lee每天都要去给妹子送礼物，所以没时间给作物浇水。
但是Mr.Lee又不想放弃温室的土地，所以他制作了大量的自动洒水器。

Mr.Lee有两种洒水器，一种可以喷洒周围8个格子，另一种可以喷洒周围24个格子，如下图所示。

假设温室可种植的土地是一个n*m的矩阵，如下图。

如果一个洒水器放到了土地上，那么这块土地就不能再种植作物了。
你也可以将洒水器放到土地周围的地板上。
因为游戏中只能有一个温室房，所以温室房内的土地是寸土寸金。
Mr.Lee想在温室种植最多的作物，现在他想知道用两种洒水器分别能利用多少块土地。

第一行一个T(1<=T<=100000)代表样例组数

接下来每行一个n,m(1<=n,m<=10⁹)代表土地大小

每组样例两个数字分别代表第一种洒水器和第二种洒水器能利用的最大土地数

10*12的方案

注意木板为土地边界而不是土地

Author  Mr.Lee