链接: https://cses.fi/problemset/task/2164

板块: Mathematics

时限: 1.00 s ｜ 内存: 512 MB

题目描述

考虑一个游戏，有 $n$ 个孩子（编号为 $1,2,\dots,n$）围成一个圈。游戏过程中，每隔一个孩子被移出圆圈，直到没有孩子剩下。

你需要处理 $q$ 个如下形式的询问："当有 $n$ 个孩子时，第 $k$ 个被移出的孩子是谁？"

输入

第一行输入包含一个整数 $q$：表示询问的数量。

之后有 $q$ 行描述询问。每行包含两个整数 $n$ 和 $k$：分别表示孩子数量和孩子的位置。

输出

输出 $q$ 个整数：每个询问对应的答案。

数据范围

$1 \le q \le 10^5$ $1 \le k \le n \le 10^9$

样例输入

4
7 1
7 3
2 2
1337 1313

样例输出

2
6
1
1107