You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

GUC_ACM寒假集训3

题目描述

题目大意：

给定一个$n*m$的矩阵，每次你可以选择前进一格或转弯（90度），求在不出这个矩阵的情况下遍历全部格点所需最少转弯次数。有多组数据

输入格式：

第一行一个整数$k$，表示数据组数

以下$k$行，每行两个整数$n,m$，表示矩阵大小

输出格式：

输出一个整数，即最少转弯次数

样例 #1

样例输入 #1

2
1 10
10 1

样例输出 #1

0
0

样例 #2

样例输入 #2

3
1 1
3 3
3 4

样例输出 #2

0
4
4

样例 #3

样例输入 #3

2
5 8
6 4

样例输出 #3

8
6