룸메이트가 얼마 전 "욕실에 빈 샴푸통을 대체 몇 개나 두고 살아야 하냐"라고 적힌, 다소 비꼬는 쪽지를 붙여 두었다. 이런 쪽지는 보통 첫 줄에 비꼬는 문장이나 질문의 개수 P를 적고, 그 뒤로 P개의 줄이 이어진다. P가 1이면 그 줄은 대개 생략하고, 쪽지 전체가 문장이나 질문 하나로 끝난다. 실제로는 이 경우가 가장 흔하다.
룸메이트가 개수 하나 제대로 세지 못한다는 사실에 조금 지친 당신은, 누구든 궁금할 때 돌려 볼 수 있는 프로그램을 짜기로 했다. 빈 통의 기준은 사람마다 다르니, 답을 얻기 전에 각자 자기 기준을 입력한다.
첫 줄에 테스트 케이스의 개수 T가 주어진다. 이어서 T개의 테스트 케이스가 주어진다.
각 테스트 케이스의 첫 줄에는 두 정수 E와 N이 공백으로 구분되어 주어진다. E는 눈에 보일 만큼 샴푸가 나올 때까지 시도해도 되는 횟수이고, N은 후보 통의 개수이다.
다음 N개의 줄에는 각 통에서 샴푸를 짜내는 데 필요했던 시도 횟수가 한 줄에 하나씩 주어진다. 시도 횟수가 E를 넘으면 그 통은 빈 통으로 본다.
테스트 케이스마다 빈 통의 개수를 한 줄에 하나씩 출력한다.