#373. 买装备

你在van氪金手游，这天系统送给了你 $n$ 张购物券，商城里有 $m$ 件装备。

每一件装备只能被购买一次，一张购物券只能使用一次。

购买一件装备时，只能使用恰好一张购物券，如果这张购物券的抵扣额超过了价格则不用花钱。

现在你手上有 $S$ 个金币，求你最多能买件多少装备。

第一行一个正整数 $T$ ，表示数据组数。

每组数据输入三行：

第一行三个整数 $n,m,S$ 。

然后一行 $n$ 个整数 $a_i$ ，表示每一张购物券能够抵扣的金币数量。

然后一行 $m$ 个整数 $b_i$ ，表示每一件装备需要花费的金币数量。

每组数据输出一行一个整数表示能买的最多的装备数量。

样例输入

2
2 2 10
5 5
7 6
4 5 2
8 1 1 2
6 3 7 5 2

样例输出

2
3

$T\leq 1000,n,m\leq 10^5,S,a_i,b_i\leq 10^9$。

保证最多只有 $5$ 组数据 $n>1000$ 或者 $m>1000$。