In the dream, May and Ray returned to the side of the little jellyfish. They continued to play their unique game just as they used to.

May and Ray are playing the roles of princesses of two countries, each with knights. The -th knight of May has a health value of , and the -th knight of Ray has a health value of . The -th knight of May stands opposite the -th knight of Ray.

When a knight's health becomes , the knight dies. The game ends when no knights are standing opposite each other.

The two take turns commanding their knights to attack, with May commanding first. During each command, the current player can choose a pair of knights that are still standing opposite each other and order their knight to attack, reducing the opposing knight's health by .

May and Ray both care about their knights, so they both aim to maximize the number of their surviving knights. Both princesses are very clever and will always make the optimal decision.

You, the little jellyfish, as the witness of this duel, want to know in advance how many knights May will have surviving in the end.

This problem has multiple test cases. The first line contains a positive integer  representing the number of test cases.

For each test case, the first line contains a positive integer  representing the number of knights on each side.

The second line contains  positive integers  representing the health values of May's knights.

The third line contains  positive integers  representing the health values of Ray's knights.

For each test case, output a single positive integer representing the number of knights May will have surviving in the end.

2
2
2 2
2 2
5
19 11 11 12 16
17 20 18 14 13

1
2

.