forever97的三进制
题号:NC20874
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

题目描述
forever97正在研究三进制的相关知识,现在他定义两个三进制的数的异或运算如下。
对每一位进行异或运算遵循如下的式子
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

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


输入描述:

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

输出描述:

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

输入

复制
2
16 8
387420488 0

输出

复制
24
193710244