玛卡巴卡要去游乐园玩，在这之前需要在无人售票机器上购票，这张票可以在一台只接受两枚硬币的机器上购买，硬币总数不超过 k。玛卡巴卡有两个装硬币的口袋。在左边的口袋里，有面额b1,b2,…,bn 的 n硬币。在右边的口袋里，有面额为 c1,c2,…,cm的 m硬币。他想从左口袋和右口袋各选一枚硬币(共两枚)。帮助玛卡巴卡f确定有多少种方法可以选择索引 f和 s，以便 bf+cs≤k。

 第一行包含整数 t ( 1≤t≤100)—测试用例的数量。然后是每个测试用例的描述。
每个测试用例的第一行包含三个自然数 n、 m 和 k( 1≤n,m≤100,1≤k≤2000)
每个测试用例的第二行包含 n整数 bi ( 1≤bi≤1000)—左口袋中硬币的面额。
每个测试用例的第三行包含 m个整数 ci ( 1≤ci≤1000)—右口袋中硬币的面额。

对于每个测试用例，输出单个整数—玛卡巴卡可以选择两个硬币的方法的数量，从每个口袋中取出一个，以便硬币的总和不超过 k。

在第一个测试用例中，玛卡巴卡可以选择以下硬币对： [1,1],[1,2],[1,4],[2,1],[2,2],[2,4]。
在第二个测试案例中，玛卡巴卡不能以任何方式从每个口袋中选择一个硬币。
因为来自第一和第二阵列的任何两个元素的和将超过 k=4的值。在第三个测试用例中，玛卡巴卡可以选择： [1,1],[2,1],[3,1],[4,1]。
在第四个测试用例中，玛卡巴卡可以从左口袋中选择任何硬币，也可以从右口袋中选择任何硬币。