#1201. 按钮

按钮

题目描述

有两个按钮,一个大小为 AA ,另一个大小为 BB

对于一个大小为 XX 的按钮,当你按下它时,你将得到 XX 枚金币,而该按钮的大小减少了 11

你将按下两次按钮。你可以按同一个按钮两次,也可以两个按钮各按一次。

你最多可以得到多少枚金币?

输入格式

本题有多组数据

第一行输入一个整数 tt 代表测试数据组数。

  • 每一组数据:一行输入两个正整数 A,BA,B

输出格式

对于每一组数据:输出一个整数,代表最多可以得到多少枚金币。

每一组数据的结果换行隔开。

3
5 3
9 9
3 4
9
18
7

数据规模与约定

对于 100%100\% 的数据,1t1041 \le t \le 10^43A,B10183\leq A,B\leq 10^{18}

  • 子任务 1(20 分):保证 A=BA=B
  • 子任务 2(20 分):保证 A=B+1A=B+1
  • 子任务 3(60 分):无特殊限制。