UOJ Logo

NOI.AC

1S 512MB

#1564. 正方形游戏

Statistics

题目描述

给定两个数$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$