给出两个不降的数列，分别选出两个数x, y相加，求结果等于s的方案数。

输入数据第一行为一个正整数T(T<=10)，表示测试数据的组数。

接下来是T组测试数据， 每组数据为三行，第一行三个整数n, m, s (0 < n, m <= 100000, 0 < s < 2000000000) 分别是两个数列的长度和s，第二行有n个数，表示第一个数列，第三行有m个数，表示第二个数列，每个数x保证(0 < x <= 1000000000)。

对于每一组输入数据，输出一行”Case #id: ans”表示第id组数据结果是ans，id从1开始。