ZIFEI今天感觉特别饿，回寝室抓了一把硬币就去地超买吃的了，进入地超的ZIFEI数了一下手里的硬币，没想到只有a个一块的和b个两块的(你问我为啥有两块的硬币？我也不知道，但就是有)。ZIFEI希望能够直接拿起吃的，洒出一把硬币就走(他觉得这样很帅)。但是他不想装*失败，于是他想知道他无法不找钱支付的最小价格是多少。

Input

第一行一个整数T(T<=100) 接下来T行，每行两个整数a，b(a,b均为int范围)

Output

每行一个整数，代表答案

Samples

1
1 1

4

Limitation

1s, 1024KiB for each test case.