В первой строке дано целое число $t$ ($1 \le t \le 1000$)~--- количество наборов входных данных.

В первой строке каждого набора даны три целых числа $n$, $k$, $m$ ($1 \le n \le 2 \cdot 10^5$, $0 \le k, m \le 2^{31} - 1$) --- длина массивов и параметры пароля.

Во второй строке каждого набора даны $n$ целых чисел $a_1, a_2, \ldots, a_n$ ($0 \le a_i \le 2^{31} - 1$) --- первый массив.

В третьей строке каждого набора даны $n$ целых чисел $b_1, b_2, \ldots, b_n$ ($0 \le b_i \le 2^{31} - 1$) --- второй массив.

Гарантируется, что сумма $n$ по всем наборам входных данных не превосходит $2\cdot 10^5$.
