题目背景

翻译自 CSES-2164 题。

题目描述

考虑一个游戏，游戏中有 $n$ 个孩子（编号为 $1,2,…,n$）站成一圈。在游戏中，每隔一个孩子就会被移除，直到所有孩子都被移除。

你的任务是处理 $q$ 个查询，每个查询的格式为：“当有 $n$ 个孩子时，第 $k$ 个被移除的是谁？”

输入格式

第一行包含一个整数 $q$：查询的数量。

接下来的 $q$ 行，每行包含两个整数 $n$ 和 $k$：表示有 $n$ 个孩子，询问第 $k$ 个被移除的是谁。

输出格式

输出 $q$ 个整数：每个查询的答案。

样例

4
7 1
7 3
2 2
1337 1313

2
6
1
1107

说明/提示

$1 \leq q \leq 10^5$；

$1 \leq k \leq n \leq 10^9$。