← 返回题目列表

Codeforces · 1929/B

B. 萨莎和绘画

中文机器翻译题面 查看原题

即使在幼儿园,萨莎也喜欢一个女孩。所以,他想给她画一幅画,吸引她的注意。

作为绘图,他决定绘制一个大小为 $$$n \times n$$$ 的方形网格,其中一些单元格是彩色的。但给细胞着色很困难,所以他想给尽可能少的细胞着色。但同时,他希望至少 $$$k$$$ 对角线上至少有一个彩色单元格。请注意,大小为 $$$n \times n$$$ 的方形网格总共有 $$$4n - 2$$$ 对角线。

帮助小萨沙让女孩爱上他并告诉他需要着色的最少细胞数。

输入

每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的唯一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$2 \leq n \leq 10^8$$$, $$$1 \leq k \leq 4n - 2$$$) — 方形网格的大小以及其中至少应有一个彩色单元格的对角线的最小数量。

输出

对于每个测试用例,输出一个整数 - 需要着色的单元格的最小数量。

示例

输入 #1

7
3 4
3 3
3 10
3 9
4 7
7 11
2 3

输出 #1

2
2
6
5
4
6
2

注意

在下图中,彩色单元格标记为黑色,所有对角线标记为紫色。

在第一个测试用例中,您可以为 $$$2$$$ 单元格着色,以便 $$$4$$$ 对角线包含至少一个彩色单元格:

在第三个测试用例中,您可以为 $$$6$$$ 单元格着色,以便所有 $$$10$$$ 对角线至少包含一个彩色单元格: