Ulubioną grą komputerową Hektora jest Portal Kombat - gra, w której gracz wciela się w postać wojownika toczącego pojedynki ze sterowanymi komputerowo przeciwnikami. Każda postać w grze (zarówno Hektor, jak i jego przeciwnicy) ma określoną siłę.</p>

Siła komputerowych przeciwników jest niezmienna i znana Hektorowi przez cały czas rozgrywki. Siła Hektora rośnie wraz z kolejnymi zwycięstwami. Konkretnie - w każdej rundzie Hektor wybiera przeciwnika z którym chce stoczyć pojedynek.

• Jeśli Hektor jest silniejszy, wygrywa pojedynek. Jego przeciwnik odpada z gry, a siła Hektora zwiększa się o siłę pokonanego przeciwnika.
• Jeśli siła Hektora i jego przeciwnika jest równa, pojedynek kończy się remisem i nic się nie dzieje.
• Jeśli Hektor jest słabszy - przegrywa grę.

Znając siłę Hektora i każdego z jego przeciwników, oblicz ile minimalnie rund musi upłynąć, zanim Hektor pokona najsilniejszego przeciwnika.

입력 형식

W pierwszej linii wejścia znajduje się liczba zestawów testowych Z ( 1 <= Z <= 10 ). Następnie opisywane są kolejne zestawy testowe.</p>

W pierwszej linii zestawu testowego znajdują się dwie liczby naturalne P i N ( 1 <= P, N <= 1000000 ). P to początkowa siła Hektora, N oznacza liczbę jego przeciwników. 

W drugiej linii zestawu testowego znajduje się N liczb naturalnych X_i ( 1 <= X_i <= 1000000 ), oznaczających siłę przeciwników. Liczby X_i podane są w kolejności niemalejącej.

출력 형식

Dla każdego zestawu należy w osobnej linii wypisać minimalną liczbę rund potrzebną do pokonania najsilniejszego przeciwnika, lub słowo "NIE", jeśli Hektor w żaden sposób nie będzie w stanie tego zrobić.

예제 입력

3
3 5
2 4 6 6 8
3 5
1 1 2 2 2
3 5
1 1 5 6 7

예제 출력

3
1
NIE