该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

乌拉乎准备给禾木发送 $2n-1$ 条消息，每条消息都是由若干个“乌”组成的。如果把消息从 $1$ 到 $2n-1$ 编号，那么对于第 $i$ 条消息来说，如果 $i$ 小于等于 $n$ 则包含 $i$ 个“乌”，如果 $i$ 大于 $n$ 则包含 $2n-i$ 个“乌”。

当 $n=5$ 时，乌拉乎发送的 $9$ 条消息如下（每行一条）：

乌
乌乌
乌乌乌
乌乌乌乌
乌乌乌乌乌
乌乌乌乌
乌乌乌
乌乌
乌

禾木不想接到这么多个“乌”，如果收到某条消息后，收到的“乌”的总数大于等于 $k$ 了，禾木就会关闭消息的连接。请问在禾木关闭连接之前，乌拉乎发送了几条消息？

输入格式

第一行包含了一个整数 $T$，表示一共有 $T$ 组询问。 接下来 $T$ 行，每行为都是空格隔开的两个正整数 $n$、$k$，含义如题目描述所述。

输出格式

输出 $T$ 行，对每组询问输出乌拉乎完整发送了几条消息。

10
5 1
5 2
5 3
5 4
5 5
5 6
5 7 
5 8
5 9
5 10

1
2
2
3
3
3
4
4
4
4

数据规模与约定

对于 $20\%$ 的数据，$1\le T,n\le 10$，$1\le k\le n^2$；
对于另外 $40\%$ 的数据，$11 \le T,n\le 10^5$，$1\le k\le n^2$，且保证所有 $n$ 都一样；
对于 $100\%$ 的数据，$1\le T\le 10^5$，$1\le n\le 10^9$，$1\le k\le n^2$；