输入包含多组数据。第一行一个正整数case，为数据的组数。接下来的数据分为case组，每一组的第一行为三个正
整数N,M,K，N为珠子的数量，M为珠子的种类数，K为不能相邻的种类对数，保证N mod 9973 != 0。接下来K行每行
两个正整数i,j，表示种类i的珠子不能和种类j的珠子相邻。
BZPRO对于每组数据，输出一行，为手镯的数量。
4
3 2 0
3 2 1
1 2
3 2 2
1 1
1 2
3 2 3
1 1
1 2
2 2
4
2
1
0