2663: T1-寻宝之路

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:9 解决:6

题目描述

苦苦寻宝三十载,你发现了一座古墓。

这座墓是一个环状结构,共有 n 间室,第 i 与第 i+1 间室,第 n 与第 1 间室之间有可双向通行的小道。

入口联通第 1 间室,价值连城的宝藏在第 x 间室。

通过一条小道需要 1 分钟。拿起宝藏不需要时间。

你现在已经从入口走到了第 1 间室,想知道最快需要多少分钟才能拿起宝藏并回到第 1 间室。

输入

本题有多组测试数据。

第一行输入一个数 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