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
在第一组数据中,当且仅当$x=2,y=4$,$x~XOR~y$取得最大值。 在第一组数据中,当且仅当$x=5,y=14$或$x=6,y=13$,$x~XOR~y$取得最大值。