题目描述
给定两个数$a$,$b$; 你有一个$a \* a$的大正方形,并且有一个$b\*b$的小正方形位于大正方形的左上角; 小正方形上有墨水,被它覆盖过的格子就会变黑; 你现在可以朝上下左右自由移动小正方形,但移动一次需要一个金币,且每次移动只能向着上下左右中的某个方向移动一格,且不能越界; 问你最少要多少金币才能把大正方形完全涂黑。
输入格式
第一行一个数$T$,表示数据组数 下面$T$行,每行两个数$a$,$b$
输出格式
$T$行,每行一个数表示答案
样例数据
input
2
4 2
4 3
output
6
3
数据规模与约定
对于20%的数据,$a,b\le 6$ 对于60%的数据,$a,b\le 10$ 对于80%的数据,$a,b\le 10^{6}$ 对于100%的数据,$a,b\le 10^{9}$ 对于所有数据,$T\le 10$