미사일 방어 장치

이웃 나라와 전쟁 중인 X국이 있다. 육군 장교 Y는 국경의 주요 방어 구역을 맡고 있다. Y는 이웃 나라가 미사일 공격을 준비한다는 정보를 입수했다. 정찰하던 이웃 나라의 비밀 요원이 X국 군대에 붙잡혔지만, 붙잡히기 직전에 미사일 방어 장치의 중앙 통제소를 부쉈다. 이제 남은 조작 방법은 수동뿐이다.

미사일 방어 장치는 미사일을 격추하는 장치로, 한 시점에는 정해진 높이 하나에서만 작동한다. 평소에는 전자 제어로 날아오는 미사일을 감지해 높이를 자동으로 맞추지만, 수동으로 바꾼 뒤로는 효율이 크게 떨어졌다. 지금 위치를 바꾸는 데 시간이 오래 걸리고, 지금보다 낮은 높이로 내리는 데는 더 오래 걸린다.

X국의 수석 요원 Z가 미사일의 도착 시각과 높이를 알아냈다. 도착 시각의 간격이 워낙 짧아, 연달아 오는 두 미사일 사이에는 장치의 높이를 올리는 것만 할 수 있다. 그래서 Y는 필요할 때 높이를 올리기만 하고 절대 내리지 않기로 했다. 이 방식에서는 앞서 막은 미사일의 높이보다 낮지 않은 미사일만 이어서 막을 수 있다. 목표는 최대한 많은 미사일을 막는 것이다.

도착 순서대로 주어진 미사일 높이를 읽어, 이 방식으로 막을 수 있는 미사일의 최대 개수를 출력하는 프로그램을 작성하라. 방어 장치의 처음 높이는 $0$이다.

첫째 줄에 테스트 케이스의 개수 $T$ ($1 \le T \le 20$)가 주어진다.

각 테스트 케이스의 첫째 줄에는 공격해 오는 미사일의 개수 $N$ ($1 \le N \le 500$)이 주어진다. 다음 줄에는 도착 순서대로 $1, 2, \dots, N$번 미사일의 높이가 공백 하나로 구분되어 주어진다. 높이는 $500$보다 작은 음이 아닌 정수이다.

각 테스트 케이스마다 방어 장치가 막을 수 있는 미사일의 최대 개수를 한 줄에 출력한다.