网络流量是ACMers众所周知的难题。 给定一个图表，您的任务是找出加权有向图的最大流量。

第一行输入包含一个整数T，表示测试用例的数量。
对于每个测试用例，第一行包含两个整数N和M，表示图中顶点和边的数量。 （2≤N≤15,0≤M≤1000）
接下来的M行，每行包含三个整数X，Y和C，从X到Y有一个边，它的容量是C.（1≤X，Y≤N，1≤C≤1000）

对于每个测试用例，您应该输出从源1到接收器N的最大流量。

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

Case 1: 1
Case 2: 2