import java.io.*;
import java.util.*;
public class trafficn
{
private static Reader in;
private static PrintWriter out;
private static ArrayList<Edge>[] fw, bk;
public static final int INF = 100000000;
public static void main (String [] args) throws IOException {
in = new Reader ();
out = new PrintWriter (System.out, true);
int f = in.nextInt (), n, m, k, s, t, i, a, b, w, best, temp;
int [] dist1, dist2, prev; boolean [] path;
while (f-- > 0) {
n = in.nextInt (); m = in.nextInt ();
k = in.nextInt (); s = in.nextInt ()-1;
t = in.nextInt ()-1;
fw = new ArrayList [n];
This file has been truncated. show original