Mr.Lee正在研究三进制的相关知识，现在他定义两个三进制的数的异或运算如下。
对每一位进行异或运算遵循如下的式子
0^0=0  1^0=2  2^0=1
0^1=2  1^1=1  2^1=0
0^2=1  1^2=0  2^2=2

例如
121与022的异或结果为220

现在Mr.Lee有2个10进制的数，他想知道这两个数转化成三进制后做以上操作得到的十进制数是多少。
这个问题对于他来说太简单了，所以他想考考你。

多组样例
第一行一个整数T代表样例数(1<=T<=100000)
接下来T行每行输入两个整数a,b(0<=a,b<3^18)

输出T行，每行代表两个数转化成三进制后异或起来的答案再转化成十进制

Author  Mr.Lee