Description:

浙江工业大学计算机学院的变化魔术手Alex打算在下一届的“计忆傲骄”晚会上表演一个高速魔术。表演时，台桌上有七个纸杯，杯内（只有表演者看得见）分别标为001/002/003/004/005/006/007，对应1~7号固定位置，且有一球在007杯内。Alex通精妙手法高速移动其中任意两个，大家来猜猜最后含球纸杯在哪个位置呢？

Input:

数据第一行为整数N，表示动作总次数。接下来N行，每行以整数M打头，后跟2*M个数字(1~7)，表示一个M次的连贯动作，动作中即为交换两个杯子位置，每个连贯动作结束，便请玩家猜007号纸杯在哪个位置。 N次连贯动作结束后，表演结束。

Output:

N个连贯动作，即输出N个结果，分列N行，即007号球在哪个位置。

Sample Input:

4
2 1 3 4 5
3 7 6 3 2 6 5
1 5 3
4 3 6 6 4 4 2 2 1

Sample Output:

7
5
3
1

Source:

qn