양자 무우역학

여가 시간에 베시는 실험 물리학을 즐겨 다룬다. 그녀는 최근 무트리노와 반무트리노라는 새로운 아원자 입자 한 쌍을 발견했다. 일반적인 물질과 반물질 쌍처럼 무트리노와 반무트리노는 만나면 서로 소멸한다. 이 입자가 특이한 점은 베시가 바라볼 때마다 속력은 그대로 둔 채 진행 방향을 반대로 바꾼다는 것이다.

이번 실험을 위해 베시는 이 입자를 짝수 개, $N$개 ($2 \le N \le 2 \cdot 10^5$) 일렬로 놓았다. 줄은 왼쪽 끝의 무트리노에서 시작하고, 두 종류의 입자가 번갈아 놓여 있다. $i$번째 입자는 위치 $p_i$에 있다 ($0 \le p_1 \cdots < p_N \le 10^{18}$). 무트리노는 처음에 오른쪽으로, 반무트리노는 처음에 왼쪽으로 움직인다. $i$번째 입자는 초당 $s_i$ 단위의 일정한 속력으로 움직인다 ($1 \le s_i \le 10^9$).

베시는 다음 시각에 관측한다. 첫 번째 관측은 실험 시작 1초 뒤에 한다. 이후 관측은 직전 관측 2초 뒤, 그다음은 3초 뒤에 하는 식으로 이어지며, $n$번째 관측 뒤 $n+1$초가 지나면 다음 관측을 한다. 매 관측마다 베시는 어떤 입자가 사라졌는지 기록한다.

이 실험은 매우 오래 걸릴 수 있으므로, 베시는 먼저 결과를 시뮬레이션하려 한다. 실험 설정이 주어지면, 베시가 각 입자가 사라지는 것을 보게 되는 관측 번호를 구하라. 모든 입자는 결국 사라진다는 것을 보일 수 있다.

각 입력은 $T$ ($1 \le T \le 10$)개의 독립적인 테스트 케이스를 담고 있다.

각 테스트 케이스는 세 줄로 이루어진다. 첫째 줄에 $N$이, 둘째 줄에 $p_1, \dots, p_N$이, 셋째 줄에 $s_1, \dots, s_N$이 주어진다.

모든 테스트 케이스의 $N$을 합한 값은 $2 \cdot 10^5$를 넘지 않는다.

각 테스트 케이스마다 각 입자가 사라지는 관측 번호를 공백으로 구분하여 출력한다.