题目描述

小木木在学校非常受小 MM 的欢迎。总是有些可爱的小 MM 不远万里跑到小木木的机房和他玩一些可爱到极点的有趣游戏。

和往常一样，今天又一个可爱的小 MM 拿着两把小剪刀找到了小木木。故事就这样开始了

小 MM：「木木大哥哥，我们来玩一个游戏吧？」
小木木：「=.=,(#@*)!#%&*()$@!#%*) $@!!」（省略火星语 6xxx 字）
小 MM：「木木大哥哥你看哦，我这里有很多盒子。现在我用一些绳子把某些盒子之间系上绳子。现在我把某些盒子固定在天花板上，我和大哥哥你轮流选择一根仍然悬空的绳子剪断。是连根剪断哦。轮到谁没有绳子剪了就算输，好么？」
小木木：「=.=,(#@*)!#%&*()$@!#%*) $@!!」（省略火星语 6xxx 字）
小 MM：「好嘛好嘛，如果木木大哥哥赢了，我就 XXXX...」
小木木：「！！！好，我先来！」

输入格式

输入文件包含多组数据，输入文件第一行为数据组数 Cases。对于每一组数据：

1. 第一行，两个数 $n,m$，表示盒子的数目和绳子堆的数目。
2. 第二行，一个数 $k$，表示固定在天花板上的盒子的数目。
3. 接下来一行 $k$ 个数表示固定在天花板上的盒子的编号。
4. 接下来 $m$ 行，每行用 $3$ 个数 $i,j,k$ 描述一堆绳子，表示有 k 条绳子连接盒子 $i$ 和 $j$。

输出格式

对于每一组数据，向输出文件输出一行答案。如果小木木有必胜策略，输出 1，否则输出 0。

2
3 2
1
1
1 2 1
2 3 1
2 1
1
1
1 2 2

10

数据规模与约定

对于 $100\%$ 的数据，$n=100000\pm300$，$m=200000\pm300$。