rt，从本场比赛的官方题解 https://codeforces.com/blog/entry/118128 以及 这个提交的第一个检测 均可以看出，对于本题的输入样例，正确的输出样例应是5\n6\n35。这个题错误的样例可能来源于CF的题面样例好像也不对。

申请更改本题样例组为：

输入样例：

3
1 4
1 5
9 26

输出样例：

5
6
35