Todo el mundo esta emocionado por el lanzamiento del nuevo juego de las ”Tortugas Ninja”. Si, lo que estaba de moda por los 90s. Pero bueno lo que hace a este juego especial es que tiene la opcion de jugar con Shredder, y tu mision sera acabar con las ”Tortugas Ninja”. Lo jugaste desde que salio, pero llegaste a un punto desde el cual no puedes avanzar. Solo te queda el asedio final a la base de las ”Tortugas Ninja”. Vamos ya estas por acabarlo y no aguantas mas. Asi que decides ver una guia por internet, la guia no es muy buena pero te da una gran ayuda, te muestra los planos de las alcantarillas de Nueva York, quien diria que las construyeron en forma de arbol. En los planos observas que hay lugares donde se juntan varias tuberias (intersecciones) estas estan numerados de 1 a n, tambien observas que cada tuberia tiene un limite de capacidad. Entonces ya tienes el plano de las alcantarillas y a tu ejercito apostado en la interseccion s y la base de las tortugas esta en la interseccion t. Luego lo unico que queda por determinar es cuantos secuases como maximo puedes enviar desde s hasta t de manera que se cumplan las restricciones de las tuberias.

La entrada consiste en T (1 ≤ T ≤ 10) casos de prueba. Cada caso comienza con un entero n (2 ≤ n ≤ 100000) que sera el numero de intersecciones que existe en el alcantarillado. Seguidamente se te daran n − 1 lineas donde cada linea tiene 3 enteros positivos u, v, w, 1<=u,v<=n, (w integer estandar de 4 bytes). que sera una tuberia que conecta la interseccion u con la interseccion v y tiene capacidad w. Y por ultimo se te daran 2 enteros s y t, s<>t, que representan la posicion de tu ejercito y la base de las ”Tortugas Ninja”.

Por cada caso imprimir una unica linea, compuesta por un entero que indica el maximo flujo de secuases que puedes enviar desde s hasta t.