Элитные курсы

Студент $1$ стал любопытным и начал представлять $Q$ различных сценариев.
В $i$-м сценарии он интересуется, каков будет его окончательный рейтинг, если его начальный рейтинг был $q_i$.

Формат Ввода

• Первая строка содержит одно целое число $T \ (1 \leq T \leq 10^3)$ — количество тестов.

• Затем, для каждого теста:

  • Первая строка содержит четыре целых числа, разделенных пробелами: $N, M, Q, S$ ($1 \leq N, M, Q \leq 2 \cdot 10^5$, $1 \leq S \leq 10^9$).
  • Вторая строка состоит из $N$ целых чисел, разделенных пробелами: $r_1, r_2, \ldots, r_N$ ().
  • Третья строка состоит из $Q$ целых чисел, разделенных пробелами: $q_1, q_2, \ldots, q_Q$ ().

• Общая сумма $N$ во всех тестах не превышает $2 \cdot 10^5$.

• Общая сумма $M$ во всех тестах не превышает $2 \cdot 10^5$.

• Общая сумма $Q$ во всех тестах не превышает $2 \cdot 10^5$.

Формат Вывода

Для каждого теста выведите одну строку, состоящую из $Q$ целых чисел, разделенных пробелами.

Система оценки

Обозначим $S_N$ как общую сумму $N$ во всех тестах.