题目描述

一个无向图，其中某些点是重要的。两人在该图上进行游戏，轮流操作。每次操作是指将某条边删去，该边必须与某个重要点连通，谁无法操作则输掉了游戏。

Your Task:

判断先手是否有必胜策略。

输入格式

第一行 $t$ 表示数据组数。

对于每组数据，第一行 $n,m$ 分别表示点数、边数，点从 $1$ 到 $n$ 编号。

第二行 $p$ 表示重要点的个数。

第三行 $p$ 个数表示重要点的编号。

接下来 $m$ 行每行三个数 $i,j,k$ 表示点 $i$ 与点 $j$ 之间有 $k$ 条边。

输出格式

对于每组数据，在一行中输出答案，若先手必胜输出 1 否则输出 0

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

1
0

数据规模与约定

没有写明数据规模与约定。