Triangle War

## 题面翻译 给出10个点，共有18条边，每次A,B两个人轮流加入一条边。A先加。 如果形成一个三角形，则三角形归他所有，**而且还必须再走一步**。最后三角形多的人胜。 现在已经给出一部分已经完成的步数，由于两位玩家都是**最聪明的**，他们都会走**为自己带来最大优势**的步数。你需要判断谁会赢得游戏。 ## 输入输出格式 ### 输入格式 每个测试点包含多组数据。输入的第一行包括一个整数 $t$ ，表示数据组数。 对于每一组数据： 第一行为一个正整数 $m$ ，表示已经完成的步数。 （6 <= $m$ <= 18) 接下来的 $m$ 行描述了按顺序 A , B 两人完成的步数，按照 $i$ $j$ 的形式，表示i，j 已经被填上。 ### 输出格式 对于每一组测试数据输出一行，先输出游戏的序号 `Game x`: ，如果 A 获胜，输出 `A wins.` ，否则输出 `B wins.` 。 ## 输入输出样例 略 感谢@Kato_Megumi 提供的翻译

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=9&page=show_problem&problem=692 [PDF](https://uva.onlinejudge.org/external/7/p751.pdf) 



4
6
2 4
4 5
5 9
3 6
2 5
3 5
7
2 4
4 5
5 9
3 6
2 5
3 5
7 8
6
1 2
2 3
1 3
2 4
2 5
4 5
10
1 2
2 5
3 6
5 8
4 7
6 10
2 4
4 5
4 8
7 8

Game 1: B wins.
Game 2: A wins.
Game 3: A wins.
Game 4: B wins.