脱贫攻坚是中国共产党带领人民群众向深度贫困地区发起的攻坚战。脱贫攻坚战不仅完成了消除绝对贫困的艰巨任务，而且诠释了伟大的脱贫攻坚精神。正如习近平总书记在全国脱贫攻坚总结表彰大会上指出的，脱贫攻坚伟大斗争，锻造形成了“上下同心、尽锐出战、精准务实、开拓创新、攻坚克难、不负人民”的脱贫攻坚精神。在脱贫攻坚这个没有硝烟的战场上，无数人用实际行动诠释了伟大脱贫攻坚精神,书写了令人感动的奋斗故事。2018年，某扶贫干部来到广东某贫困地区扶贫，该地区有一块 m×n 的矩形田地，扶贫干部为了检测周边土质,每次都会从矩形田地中划分一块小正方形区域进行种地。小正方形的四条边都必须和矩形的四条边分别平行或重合；选择小正方形区域之前必须确保小正方形区域中没有任何一块地被种过，一旦选择了一个小正方形区域，就必须把整个小正方形区域全部种完，种过的地不能再种。看完这个故事，21级软工一班的同学们十分感动，于是纷纷效仿。

假设一次种地耗费体力值恰好是所种正方形周长的值。扶贫干部实行精准扶贫政策，想让该地的农民花最少的体力值去不遗漏、不重复地种完这块田地，请你帮扶贫干部求出最小体力值。

输入包含多组测试用例。

输入的第 1 行包含一个整数 T \ (1 \leq T \leq 10)，代表你需要处理 T 组测试用例。

每组用例输入只有 1 行，包含两个用空格间隔的整数 m,n \ (1 \leq m,n \leq 10^4) ，表示矩形田地的长和宽。

可以证明在给定的条件下，必定存在至少一种方法能将田地不遗漏、不重复地种完。

对于每组测试用例，输出一个整数，表示最小的体力值。