问题标题: 酷町堂：2769 最佳路径

题目描述 Description

爱丽丝正在一个美丽的山谷里规划她的旅行路线。在这个山谷里，有N个湖泊，和连接着这些湖泊的M条河。爱丽丝想从一个湖开始她的旅行，并且将每条河都走一遍且仅走一遍。这意味着她需要选择一条穿过每条河流的路径。此外，爱丽丝对于每个湖泊都进行了编号（A1，A2，…，AN）。如果她发现的路径是P0->P1->…->…Pt（每一条边只能经过一次），则这个旅行的幸运数字是AP0 ^ AP1 ^ … ^ APT。她想让这个数字越大越好。你能帮助她吗？(^表示异或)

输入描述 Input Description

输入的第一行包含一个整数T，表示T组测试样例。

对于每一个测试用例，在第一行两个正整数n（n＝100000）和m（m＝500000）用空格隔开。接下来的n行中第i行包含一个整数ai（0<=ai <=10000），表示第i个湖的编号。
再接下来的m行中第i行包含两个整ui和vi，代表ui湖和vi湖之间的第i条河流。ui可能等于vi。

输出描述 Output Description

每组测试样例输出最大的幸运数，如果不存在路径, 输出 “Impossible”.

样例输入 Sample Input

2 3 2 3 4 5 1 2 2 3 4 3 1 2 3 4 1 2 2 3 2 4

样例输出 Sample Output

2 Impossible