嘤嘤有两个整数 ，她想知道区间 所有整数的异或和是多少喵~。

输入描述:

第一行输入一个正整数 ，表示询问次数。接下来T行，每行输入两个正整数 表示询问。

输出描述:

对于每个询问，在一行中输出一个整数表示答案。