#include<bits/stdc++.h>
using namespace std;
int T;
int main()
{
cin>>T;
while(T--)
{
int x,y;
cin>>x>>y;
while(x!=y)
{
if(x>y)x=(x+1)/3;
else y=(y+1)/3;
}
printf("%d\n",x);
}
}
一个查找最近三叉树最近祖先的题。
三叉树的父节点是(x+1)/3
所以只需要不断将x,y的往父节点找直到他们相等