3722: 罗dalao的密码
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：4
题目描述
众所周知，罗dalao十分的厉害。有一天，罗dalao发明了一种密码，用来给文档加密(可认为文档是一个长度为n的字符串s)。
罗dalao要对s[l]...s[r]加密，首先要反转区间s[l]...s[r](闭区间)，然后使k=(r-l+1)/2(向下取整),再反转区间s[l]...s[l+k-1]和s[l+k]...s[r]，以此类推，一直到区间长度都为1为止。(加密整个文档相当于加密区间s[1]...s[n])
有一天你找到了一篇罗dalao加密过的文档，现在要你求出某个位置的字符加密前的位置。
罗dalao要对s[l]...s[r]加密，首先要反转区间s[l]...s[r](闭区间)，然后使k=(r-l+1)/2(向下取整),再反转区间s[l]...s[l+k-1]和s[l+k]...s[r]，以此类推，一直到区间长度都为1为止。(加密整个文档相当于加密区间s[1]...s[n])
有一天你找到了一篇罗dalao加密过的文档，现在要你求出某个位置的字符加密前的位置。
输入
第一行输入整数T(0<T<=1000)，表示数据组数，接下来T行，每行两个整数n和p(1<=p<=n<=1e18),分别表示文档长度和询问的位置
输出
输出T行，每行一个整数，表示每组数据中加密后p位置的字符的原位置
样例输入 复制
4
4 1
4 2
4 3
4 4样例输出 复制
3
4
1
2提示
1 2 3 4->4 3|2 1->3|4|1|2