5026: P4431 [COCI2017-2018#2] Košnja（普及-）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：36
Solved：20
Description
给定一个$n*m$的矩阵，每次你可以选择前进一格或转弯（90度），求在不出这个矩阵的情况下遍历全部格点所需最少转弯次数。有多组数据
Input
第一行一个整数$k$，表示数据组数
以下$k$行，每行两个整数$n,m$，表示矩阵大小
Output
输出一个整数，即最少转弯次数
Sample Input Copy
2
1 10
10 1Sample Output Copy
0
0