当前没有测试数据。

Background

Special for beginners, ^_^

Description

给定n个正整数a1,a2,…,an和m个正整数b1,b2,…,bm。

请在n×m个ai+bj(1≤i≤n,1≤j≤m)中，找到第k小的数（不去重）。

Format

Input

第一行包含一个正整数T(1≤T≤10)，表示测试数据的组数。

每组数据第一行包含三个正整数n,m,k(1≤n,m≤100000,1≤k≤n×m)。

第二行包含n个正整数a1,a2,…,an(1≤ai≤10^8)。

第三行包含m个正整数b1,b2,…,bm(1≤bi≤10^8)。.

Output

对于每组数据输出一行一个整数，即第k小的数。

Samples

1
3 4 7
5 4 3
7 6 8 6

11

Limitation

1s, 1024KiB for each test case.

Source

丁爸OJ gaoji-6003