公司共有 $N$ 个员工，但是并不是所有人都能和睦相处。在每一个人的心中都有一个潜在的对手，任何人都不能接受和他的对手同时参加B公司的聚餐。然而这种关系并不一定是对称的，也就是说，$A$ 把 $B$ 视作自己的对手，而 $B$ 所想的对手并不一定是 $A$。

现在，公司准备举办一次盛大的聚会，公司希望员工通过这次聚会获得尽可能多的快乐值。第 $i$ 个员工的快乐值是一个大于 $0$ 不大于 $100$ 的整数，如果他参加聚餐，他就会获得的快乐值，如果他的对手参加聚餐，他的快乐值就为 $0$。

但老板在安排聚餐时不知道如何解决这个问题，因此，他找到你帮忙计算这次聚会最多可以带来多少快乐值。

输入数据的第一行是一个整数 $T\ (1 \leq T \leq 500)$，表示有 $T$ 组测试数据。

每组数据的第一行包括一个整数 $N$，表示共有 $N$个员工。（约有 $500$ 组数据 $N$ 不大于 $500$，约有 $10$ 组数据 $N$ 不大于 $100000$）

第二行是 $N$ 个用空格隔开的整数，第 $i$ 个整数表示第 $i$ 个员工的对手的编号。数据保证 $x_i \in [1,N],\  x_i\neq i$。

第三行也包含 $N$ 个用空格隔开的整数，表示第 $i$ 个员工能够获得的快乐值 $a_i$。

对于第 $k$ 组数据，第一行输出 Case #k:，第二行输出仅包含一个数，表示这次聚会最多可以带来多少快乐值。

Case #1:
190

在样例中，应选择 1、6、7、8 号员工。