2929: 双色的路径

读入两张有向图，边上有颜色，起点为0，终点为n-1，问从起点到终点是 否有颜色相同的两条路径。

输入第一行一个整数t，代表测试数据组数。 每组测试数据第一行6 个整数：M1，N1，K1，M2，N2，K2，代表每张图的边 数，点数，颜色数。 下面M1 行，描述第一张图，每行三个整数a，b，s，代表一条边的起点， 终点，颜色。 再下面M2 行，同理。

对于每组测试数据， 若有从起点到终点颜色相同的两条路径则输出 “eligible”，否则输出“not eligible”。注意：字符串严格匹配。

2
3 4 2 3 4 3
0 2 1
1 3 0
2 3 0
0 2 1
2 1 2
2 3 0
3 3 2 2 2 2
0 1 0
1 1 0
1 2 1
0 0 0
0 1 1

eligible
not eligible