Problem B: 硬币

Memory Limit:128 MB Time Limit:5.000 S
Creator:
Submit:23 Solved:8

Description

说轩轩进入石门后发现里面又很多硬币,这些硬币的面值为12。看着这些硬币轩轩犯了愁,他想只用这些硬币可以表示那些数呢?轩轩再次犯了愁,他突然又想到且聪明伶俐善良大方的你会编程,请你帮他写个程序求出无法支付的最小正整数金额。

Input

第一行包含一个整数t(1≤T≤10^4)-测试中的测试用例数 
每个测试用例的描述由一行组成,其中包含两个整数ai和bi(0≤ai,bi≤10^8),表示面值为1和面值为2的硬币的个数。

Output

无法支付的最小正整数金额

Sample Input

5
1 1
4 0
0 2
0 0
2314 2374

Sample Output

4
5
1
1
7063

HINT

对于20%的数据ai,bi ≤10 ^ 4 T < 10 
前60%的数据 T < 100 
对于100%的数据 0≤ai,bi≤10^8 1≤T≤10^4