2663: T1-寻宝之路
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:9
解决:6
题目描述
苦苦寻宝三十载,你发现了一座古墓。
这座墓是一个环状结构,共有 n 间室,第 i 与第 i+1 间室,第 n 与第 1 间室之间有可双向通行的小道。
入口联通第 1 间室,价值连城的宝藏在第 x 间室。
通过一条小道需要 1 分钟。拿起宝藏不需要时间。
你现在已经从入口走到了第 1 间室,想知道最快需要多少分钟才能拿起宝藏并回到第 1 间室。
这座墓是一个环状结构,共有 n 间室,第 i 与第 i+1 间室,第 n 与第 1 间室之间有可双向通行的小道。
入口联通第 1 间室,价值连城的宝藏在第 x 间室。
通过一条小道需要 1 分钟。拿起宝藏不需要时间。
你现在已经从入口走到了第 1 间室,想知道最快需要多少分钟才能拿起宝藏并回到第 1 间室。
输入
本题有多组测试数据。
第一行输入一个数 T,表示数据组数。
接下来 T 行,每行两个正整数代表 n 和 x,表示一组数据。
第一行输入一个数 T,表示数据组数。
接下来 T 行,每行两个正整数代表 n 和 x,表示一组数据。
输出
对于每组数据输出一行一个正整数,代表至少需要多少分钟才能拿到宝藏并回到第 1 间室。
样例输入 复制
5
4 2
4 4
100000 50
100000 54321
1000000000 987654321
样例输出 复制
2
2
98
91360
24691360
提示
对于所有数据,1≤T≤20,1≤x≤n≤109。