小珅面前有两堆整数，每堆的顶端元素都在输入序列的最前面。一次可以从任意一堆的顶端取出一个数，并把该数加入总和。所有数都为正整数，整个过程中总和不得超过上限 $X$。对每组游戏，请求最多可以取出多少个数。

输入格式

第一行输入游戏组数 $G$。每组第一行输入 $N,M,X$，第二行从栈顶到栈底输入第一堆的 $N$ 个数，第三行同样输入第二堆的 $M$ 个数。

输出格式

对每组游戏输出不超过 $X$ 时可取出的最大元素数。

1
4 8 4287
713 805 123 868
562 187 706 756 460 798 467 249

8

1
14 4 979
408 927 546 884 127 985 882 468 528 489 151 923 500 184
265 714 882 176

2

2
4 6 1092
687 583 146 668
782 177 800 189 989 262
4 6 2822
728 848 48 778
772 995 624 476 820 456

2
4

数据范围与约定

• $1\le G\le50$
• $1\le N,M\le10^5$
• $1\le a_i,b_i\le10^6$
• $1\le X\le10^9$
• 同一输入中 $N+M$ 的总和不超过 $2\times10^5$