Statement is not available in English language
D. 师出同门
time limit per test
2 seconds
memory limit per test
512 megabytes
input
standard input
output
standard output

在修仙界，玄真国与幻月国长期对峙，近日终于爆发大战。

两国的军队均由来自 n 个不同宗派的修士组成，玄真国军队中来自第 i 种宗派的修士有 ai 名，而幻月国军队中来自第 i 种宗派的修士有 bi 名。

每个宗派的修士都掌握独特的功法，若两国派出同一宗派的修士对阵，则因师出同门，双方不会相互攻击；否则，双方将各祭出杀招，导致双方修士均陨落一名。

具体来说，当两国交战时，每次战斗的规则如下：

  • 玄真国从还有修士的宗派中选择一个（设宗派为 i ），幻月国也从还有修士的宗派中选择一个（设宗派为 j ）。
  • 如果 i = j（即同一宗派），则双方修士不会互相攻击。 。
  • 如果 i ≠ j，则双方各损失一名修士（即 ai 和 bj 各减少 1 ）。

我们称 i ≠ j 的战斗为 "有效战斗" 。

现在的问题是：是否存在一系列战斗，使得在战斗结束后，玄真国或幻月国中至少有一方 的修士全部阵亡（即所有 ai = 0 或所有 bi = 0 ）？

如果存在这样的战斗序列，请输出 第一次有效战斗 中双方选择的宗派编号 i 和 j（i ≠ j）。如果存在多组解，输出任意一组即可。

Input

第一行输入一个整数 t（1 ≤ t ≤ 104），表示测试用例数量。

对于每个测试用例：

  • 第一行一个整数 n (1 ≤ n ≤ 105) ，表示宗派数量。
  • 第二行 n 个整数，第 i 个表示 {ai} (1 ≤ ai ≤ 109) 。
  • 第三行 n 个整数，第 i 个表示 bi (1 ≤ bi ≤ 109) 。

数据保证所有测试的 n 总和不超过 105 。

Output

对于每个测试用例：

  • 若无法达成目标，输出一行 "NO" 。
  • 若可以达成目标，输出一行 "YES" ，并在下一行输出两个整数 i 和 j（1 ≤ i, j ≤ n 且 i ≠ j），表示第一次操作选择的下标。
Example
Input
3
1
2
4
3
1 1 2
3 2 1
4
1 1 1 3
1 1 1 1
Output
NO
YES
1 2
YES
2 1
Note

在第一个样例中，只有一种宗派，无论如何安排，双方均不会相互攻击。

在第二个样例中，按顺序执行以下战斗后，玄真国全军覆没：

  • i = 1, j = 2
  • i = 2, j = 1
  • i = 3, j = 1
  • i = 3, j = 1

因此第一次战斗可以是 i = 1, j = 2 。