T569441 【FUN】别样的程序 · 改

在 2111 年，第 128 届全国青少年信息学奥林匹克冬令营前夕，Z 君找到了 2015 年，集训队互测 2015 的题目来练习。 Z 君想了一下，决定用 2111 年的计算机来试着运行这个题目，但是问题来了，因为未来程序改了语法标准，Z 君已经运行不了 96 年前的那次比赛的 std（标程） 了…… 所以，你需要给出能够运行的 std。如下是题目。

给定一方格阵。大小为 $n\times m$。初始所有格子均为白色。 最开始时间是静止的，可以选择一些格子，染成黑色。 染色完成之后，时间开始流动。每一瞬间，任何与至少两个黑色格子相邻（四联通）的白色格子都会被自动染为黑色。 如果要在足够长时间之后，使所有方格变为黑色，初始应该染黑至少多少个方格？

存在多组数据。第一行为一个整数 $t$，表示数组组数。 接下来 $t$ 行，每行一组数据：两个整数，分别代表 $n$ 和 $m$。

$t$ 行，一行一个整数，表示该组数据的答案。

请注意使用正确版本的 C++ 语言。 保证 $n,m \leq 10^9$ 且 $t \leq 10^3$。