저수지

레드강에 댐을 세워 큰 저수지를 만들었다. 저수지는 너비가 단위 길이 1인 직육면체 상자라고 가정한다. 저수지는 여러 개의 탱크로 이루어져 있다. 빈 저수지를 길이와 높이 방향으로 자른 단면의 예는 아래 그림과 같다.

물은 왼쪽 위의 게이트로 저수지에 흘러 들어온다. 탱크는 물을 막는 벽으로 나뉘어 있다. 각 벽의 두께는 단위 길이 1(너비 방향)이고, 높이는 저수지의 높이보다 낮다.

각 벽의 위치와 높이, 그리고 흘러 들어오는 물의 단위 부피 $K$가 주어졌을 때, 물이 넘어가는 마지막 벽을 구하라.

입력은 여러 개의 데이터셋으로 이루어진다. 첫 줄에는 데이터셋의 개수가 주어지며, 이는 20 이하의 양의 정수이다. 각 데이터셋은 다음과 같다.

• 첫 줄에는 탱크를 나누는 벽의 개수 $N$이 주어진다 ($N \le 10^5$).
• 둘째 줄에는 $i$번째 벽의 가로 위치(길이 방향) $L_i$가 $N$개 주어진다 ($1 \le L_i \le 10^9$, $i > 1$일 때 $L_i > L_{i-1} + 1$).
• 셋째 줄에는 $i$번째 벽의 높이 $H_i$(단위 길이)가 $N$개 주어진다 ($1 \le H_i \le 10^5$).
• 넷째 줄에는 질의의 개수 $Q$가 주어진다 ($Q \le 10^5$).
• 이어지는 $Q$개의 줄에는 저수지로 흘러 들어오는 물의 단위 부피 $K$가 한 줄에 하나씩 주어진다 ($K \le 10^{15}$).

각 데이터셋에 대해 $Q$줄을 출력한다. $i$번째 줄에는 $i$번째 질의에서 물이 넘어가는 마지막 벽의 번호를 출력한다. 물이 넘어가는 벽이 없으면 0을 출력한다.

설명: