你在van氪金手游，这天系统送给了你 n 张购物券，商城里有 m 件装备。
每一件装备只能被购买一次，一张购物券只能使用一次。
购买一件装备时，只能使用恰好一张购物券，如果这张购物券的抵扣额超过了价格则不用花钱。
现在你手上有 S 个金币，求你最多能买件多少装备。
第一行一个正整数 T ，表示数据组数。
每组数据输入三行：
第一行三个整数 n,m,S 。
然后一行 n 个整数 ai ，表示每一张购物券能够抵扣的金币数量。
然后一行 m 个整数 bi ，表示每一件装备需要花费的金币数量。
每组数据输出一行一个整数表示能买的最多的装备数量。
2
2 2 10
5 5
7 6
4 5 2
8 1 1 2
6 3 7 5 2
2
3
T≤1000,n,m≤105,S,ai,bi≤109。
保证最多只有 5 组数据 n>1000 或者 m>1000。