最近米咔买了n个苹果和m个香蕉，他每天可以选择吃掉一个苹果和一个香蕉（必须都吃一个，即如果其中一种水果的数量为0，则他不能进行这个操作），或者使用魔法将某一种水果的数量翻倍。
现在米咔想吃西瓜了，但是他的主人赛小息不让他买新水果，除非苹果和香蕉没有了，即数量都是0了。
现在米咔想知道，最少用多少天他可以吃光苹果和香蕉。
可以证明的是，一定存在一种方案可以让米咔在若干天后吃光苹果和香蕉。
输入描述:
第一行一个正整数T（T≤100），代表数据组数。
接下来T行每行两个正整数n，m（n，m ≤100000）。
输出描述:
共T行，每行一个正整数代表答案。
官方题解：
思路：
总是尽可能的让那个小的数去接近大的数。
(eg：x<y，2×x<=y，x)必定要×2，如果当前状态(×2)得到：(2×x,y)，再(-1，2×x-1,y-1)；如果当前状态如果减一得到:(x-1,y-1)，再(×2，2×x-2,y-1).此时后面的情况两者的差大于前面情况的差。
所以应该尽量乘2使两者接近
#include<bits/stdc++.h>
using namespace std;
int main(){
int T;
cin>>T;
while(T--){
long long n,m,res=0;
cin>>n>>m;
if(n>m) {
int t=m;
m=n;
n=t;
}
if(n==m) {
cout<<n<<endl;
continue;
}
while(n!=m){
if(n*2<=m) {
n*=2;
res++;
}
else {
m--;
n--;
res++;
}
}
cout<<res+m<<endl;
}
return 0;
}