Alice和JSL正在玩一个游戏（Bob呢？）。
Alice从$[{l}_{1},{r}_{1}]$中选出一个数字$x$，JSL看到这个数字之后从$[{l}_{2},{r}_{2}]$中取出一个数字$y$（$y$可能和$x$相同）。最后他们计算出数字$z=x\oplus y$（$\oplus$为异或运算）。Alice希望$z$尽可能大，而JSL希望$z$尽可能小。Alice和JSL都很聪明，那么$z$最后会是多少？
第一行一个数$T$，表示数据组数。
对于每组数据有四个数${l}_{1},{r}_{1},{l}_{2},{r}_{2}$。
$1\leq T\leq 10000,0 \leq {l}_{1} \leq {r}_{1} \leq {10}^{9}, 0 \leq {l}_{2} \leq {r}_{2} \leq {10}^{9}$
每组数据输出一行Case #$x$: $ans$。$x$表示组数编号，从$1$开始。$ans$为$z$的值。
2 1 4 3 8 1 3 4 7
Case #1: 2 Case #2: 4