解题思路

设

题目要求在满足 $x\ge 0$ 的前提下，最小化

题目内容

对于给定的三个整数 $a、b、c$，你需要找到一个整数 $k$ ，使其在满足 $b+c×k≥0$ 的前提下，能够最小化 $a⊕(b+c×k)$ 的值。

请你输出这个最小的异或结果。

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数 $T(1≤T≤10^4)$ 代表数据组数，每组测试数据描述如下： 在一行上输入三个整数 $a,b,c(0≤a,b,c≤10^{18})$。

输出描述

对于每一组测试数据，新起一行输出一个整数，表示最小的异或结果。

样例1

输入

3
10 10 3
21 13 5
5 10 0

输出

0
2
15