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

不朽者，排列好了

时间限制： 1s

空间限制：256MB

BackGround

炉石传说 $*$ 酒馆战棋中有一个英雄阿塔尼斯，他有一个衍生随从不朽者，普通版本效果为:战斗开始时，获得相邻随从的属性值，金色版本为:战斗开始时，获得相邻随从的双倍属性值。已知场上存在多个不朽者时效果触发顺序为从左到右。

Description

现在场上有且仅有 $n$ 个金色不朽者 ，属性值为 { $p_i$ } ，且各不相同，$TannicAcid$ 想知道如何站位可以使得在触发所有效果后所有随从的总属性值最大，$TannicAcid$ 会给你金色不朽者的数量 $n$，请你告诉他第 $k$ 大的金色不朽者应当放置在所有随从的什么位置（从左向右数）

ps:存在多个可能位置时，请输出较大的位置序号

简而言之：

​ 对于数列 { $a_i$ } $=$ { $a_1,a_2,...,a_n$ } ，经过上述操作后会变成 { $b_i$ } $=${ $a_1+2a_2,2(a_1+2a_2)+a_2+2a_3,...$ } ，

现在要使得 $\sum_{i=1}^{n} b_i$ 最大，你需要对序列 { $p_i$ } 进行排列，得到一个序列 { $a_i$ }，问第 $k$ 大的 $p_i$ 在序列 { $a_i$ } 中的位置 $index$ $(1 \leq k,index \leq n)$,

Input Format

第一行包含一个正整数 T , 表示有 $T$ 组数据

第 $2$ ~ $T+1$ 行包含两个正整数 $n$ , $k$ ,表示数量和大小位次

Output Format

第一行包含一个正整数 $index$，表示第 $k$ 大的金色不朽者的位置

Input Example

1
7 3

Output Example

1

Data Range

• $1\leq T \leq 1*10^3$
• $1\leq k,index \leq n \leq 1*10^5$