Claris and XOR

Accepts: 27
Submissions: 341
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
Claris非常喜爱位运算,尤其是异或(XOR),因为它具有很多优美的性质。他有四个正整数$a,b,c,d$,满足$a\leq b$且$c\leq d$。他想选择两个整数$x,y$,满足$a\leq x\leq b$且$c\leq y\leq d$,使得$x~XOR~y$的值最大。但是他不知道该怎么做,所以请你告诉他$x~XOR~y$的最大值是多少。
输入描述
有多组测试数据,第一行一个整数$T\left(1\leq T\leq10,000\right)$,表示测试数据的组数。对于每组测试数据:
仅一行,四个整数$a,b,c,d\left(1\leq a,b,c,d\leq10^{18}\right)$,相邻两个整数之间有一个空格隔开。
输出描述
对于每组测试数据,仅一行,一个整数,即$x~XOR~y$的最大值。
输入样例
2
1 2 3 4
5 7 13 15
输出样例
6
11
Hint
在第一组数据中,当且仅当$x=2,y=4$,$x~XOR~y$取得最大值。
在第一组数据中,当且仅当$x=5,y=14$或$x=6,y=13$,$x~XOR~y$取得最大值。