【寒假集训——cf题目翻译2】

题目二

B. Not Sitting

原题链接

链接点这里

[题目翻译]

Rahul 和 Tina期待着大学新一年的开始。当他们进入到他们的新班级时，他们观察到他们教室学生的座位是以n×m的顺序排列的。座位在r行c列的被标记为(r,c)，两个座位(a,b)和(c,d)之间的距离是|a−c|+|b−d|。
作为班长的Tina，她有要去拿到k桶粉红色的颜料的权利，下面是接下来的程序。
*首先，Tina准确选择教室里的k个座位涂上粉色，一桶颜料只能涂一个座位。
*在Tina按照之前的步骤给k个座位涂上颜料后，Rahul选择他坐哪个座位。他将不会选择被涂上粉色的座位，因为他讨厌粉色。
*在Rahul选择好他的座位之后，Tina为她自己选择一个座位。她可以选择任意一个座位，涂上颜色的或者没有涂上颜色的，除了Rahul选择过的。
Rahul想要想要选择一个座位尽可能的挨着Tina，然而，Tina却想要一个尽可能远离rahul的座位，因为一些复杂的历史关系，但是我们的陈述关系无法说明。
现在Rahul想要k=0,1,…,n⋅m−1，如果Tina有k桶颜料，Rahul可以和Tina坐多近，如果Rahul和Tina意识到对方的意图并且尽可能地采取战略性的行动？请满足Rahul的好奇心！

[输入]

输入由多组数据组成，第一行由一个整数t (1≤t≤5.10e4) —测试组数。
每组测试样列的第一行包含两个整数n，m (2≤n⋅m≤10e5)—表示教室座位数的行和列。
n，m的和不超过10e5.

[输出]

对于每一组输入数据，输出m·n命令的整数----Rahul和Tina之间的距离，如果他们对 k∈[0,n⋅m−1]都有利的话。