题目描述

输入两个非负整数 a , b ，你需要输出一个最小的正整数 c ，满足 c!=a+b 。

输入格式

第一行一个整数 g 表示数据组数

接下来 g 行，每行两个整数分别表示 a , b

数据范围

对于 50% 的数据， 0 ≤ a , b ≤ $10^8$

对于 100% 的数据， 0 ≤ a , b ≤ $10^{18}$ , 1 ≤ g ≤ $10^3$

输出格式

共 g 行，每行一个正整数，表示答案。

样例

2
1 1
0 0

1
1