小明星期天去一家商店买东西，看上了一个玩具，非常想买下来。但是这家商店有这样一个规定，如果要买一件物品A，可能必须要另一件物品B。而要买物品B，可能必须要买另一件物品C。直到买的这件物品不需要买其他物品为止。
经过顾客抗议，商店重新决定如果买一件物品，所需要买其他物品超过一件的话，可以买其中任一件就好。小明钱不多了，他想知道如果要买这件物品，最少要花多少钱。
贪婪的商店
Input
第一行包含一个整数T（T <= 100).表示测试数据组数。
每组数据第一行包含三个整数N,M,P（1 <= P <= N <= 1000,0 <= m <= 10000),
分别表示商店物品总个数，物品之间关系数量，小明想买物品的编号。
接下来的一行包含N个整数Vi，表示第i个物品的价钱。
接下来的M行每行包含两个整数a,b（1 <= a,b <= N)，表示要买物品a就可能要买物品b。
每组数据第一行包含三个整数N,M,P（1 <= P <= N <= 1000,0 <= m <= 10000),
分别表示商店物品总个数，物品之间关系数量，小明想买物品的编号。
接下来的一行包含N个整数Vi，表示第i个物品的价钱。
接下来的M行每行包含两个整数a,b（1 <= a,b <= N)，表示要买物品a就可能要买物品b。
Output
输出“Case #i: ans”（不含引号），i表示第i组数据，ans表示最少花的钱数。
Sample Input
2
4 4 1
1 3 2 4
1 2
2 3
2 4
3 4
4 4 2
2 1 3 4
1 2
2 4
1 3
3 4
Sample Output
Case #1: 8
Case #2: 5