吃水果
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

       最近米咔买了n个苹果和m个香蕉,他每天可以选择吃掉一个苹果和一个香蕉(必须都吃一个,即如果其中一种水果的数量为0,则他不能进行这个操作),或者使用魔法将某一种水果的数量翻倍。
      现在米咔想吃西瓜了,但是他的主人赛小息不让他买新水果,除非苹果和香蕉没有了,即数量都是0了。

      现在米咔想知道,最少用多少天他可以吃光苹果和香蕉。

      可以证明的是,一定存在一种方案可以让米咔在若干天后吃光苹果和香蕉。

输入描述:

第一行一个正整数T(T≤100),代表数据组数。

接下来T行每行两个正整数n,m(n,m ≤100000)。

输出描述:

共T行,每行一个正整数代表答案。
示例1

输入

复制
3
1 1
1 2
2 5

输出

复制
1
3
7

说明

对于第三组测试样例(2,5),第一天令n翻倍变成(4,5),接下来连续吃三天水果变成(1,2),第五天令n翻倍变成(2,2),接下来连续吃两天水果,在第七天时吃光苹果和香蕉。