Description

作为一位合格的键盘侠，当你使用键盘作战时，表情包是你手中的利器，而使用表情刷屏，则是你对抗狗管理的最佳方案。

当然，你希望优雅地刷屏，这样才可以彰显出自己的与众不同和放荡不羁。这里给出一种优雅的刷屏方法：你将会发送一系列表情，使其组成一个尺寸为 k 的三角形，这个三角形由 2k-1 条消息组成，第一条消息包含一个表情，第二条消息包含两个表情……第 k 条消息包含 k 个表情，第 k+1 条消息包含 k-1 个表情……最后一条消息包含一个表情。

例如，尺寸为 k=3 的表情三角形包含5条消息：

然而，事与愿违，国有国法，群有群规，狗管理的权限是无敌的。当狗管理看到你连续发送 x 个表情时，他就会动用自己的权限把你禁言。作为一个谋而后动的键盘侠，你需要算出你在被禁言之前最多可以发送表情三角形的前多少条消息，当然，在一些管理比较松懈的群聊，你是可以完成自己的表情包刷屏大业的。注意：导致你被禁言的最后一条消息也被计算在内。

Input Format

第一行包含一个整数 ，表示测试样例的组数。

接下来的 t 行，每行描述一个测试样例。

每个测试样例中包含两个整数，k 和 x，分别表示表情三角形的尺寸和会导致管理禁言的最少的表情数量。

Output Format

对于每一个测试样例，输出一个整数，代表在被禁言之前你可以发送消息的最大条数。（注意是消息数而不是表情数，表情三角形的每一行是一条消息，一条消息内可能含有多个表情）

7
4 6
4 7
1 2
3 7
2 5
100 1
1000000000 923456789987654321​

3
4
1
4
3
1
1608737403​

Hint

1. 在第一个测试样例中，你想要发送一个尺寸为4的表情三角，你分别发送了包含1,2,3个表情的3条信息，此时1+2+3≥6，你被管理禁言了。
2. 在第二个测试样例中，你想要发送一个尺寸为4的表情三角，你分别发送了包含1,2,3,4个表情的4条信息，此时1+2+3+4≥7，你被管理禁言了。
3. 在第三个测试样例中，你想要发送一个尺寸为1的表情三角，你发送了1条包含1个表情的信息，此时1＜2，你成功完成了自己的表情包刷屏大业。
4. 在第四个测试样例中，你想要发送一个尺寸为3的表情三角，你分别发送了包含1,2,3,2个表情的4条信息，此时1+2+3+2≥7，你被管理禁言了。
5. 在第五个测试样例中，你想要发送一个尺寸为2的表情三角，你分别发送了包含1,2,1个表情的3条信息，此时1+2+1＜5，你成功完成了自己的表情包刷屏大业。
6. 在第六个测试样例中，由于x=1，因此你刚发了1条包含一个表情包的消息，就被管理禁言了。
7. 第七个测试样例太难了，还是交给你编程解决吧。

Source

二分 二分答案