Time Limit: 3000 MS  Memory Limit: 65536K


Description

“你永远不会相信,CaCO3会将编不出的题面做为题面。”这就是这个题的题面。

给你 张卡片,每个卡片正反两面都有值,你每次取出两张卡片,取出这两张卡片的代价是 的最小值(这里的表示异或),然后扔掉一张卡片,放回一张卡片,不断重复上面的操作,直到最后只剩一张卡片为止,问这个过程中代价和的最小值是多少?

Input

第一行有一个整数,表示组数。

每组数据第一行为 ,即卡片数。

接下来行,每行包括两个数, 代表正面与背面的值。

Output

每组数据输出一行,代表最小代价。

Sample Input

1

2

1 1

2 2

Sample Output

3