输入描述:

输入第一行为一个整数，表示用例组数。
对于每组用例，第一行为两个整数，表示图的点数和边数。
接下来行，每行有两个整数，，表示每条边的起点和终点。图保证没有重边，但可能有自环。
最后一行包含三个整数，表示要求的两个点和花费。

输出描述:

对于每组用例，输出一行一个整数，表示方案数，答案对取模。