#include <stdio.h>

int get_idx(int arr[], int value, int left, int right) {
  while (left <= right) {
    int center = left + (right-left)/2;
    if (arr[center] == value)
      return center;
    else if (arr[center] > value)
      right = center - 1;
    else
      left = center + 1;
  }
}

int get_lis(int arr[], int length) {
  int idx_buf[1000] = {0, };
  int i, last_pos;

  idx_buf[0] = arr[0];
  last_pos = 0;

  for (i=1;i<length;i++) {
    if (arr[i] < idx_buf[0]) {
      idx_buf[0] = arr[i];
    } else if (arr[i] > idx_buf[last_pos]) {
      last_pos++;
      idx_buf[last_pos] = arr[i];
    } else {
      int idx = get_idx(idx_buf, arr[i], 0, last_pos);
      idx_buf[idx] = arr[i];
    }
  }

  return last_pos + 1;
}

int main() {
  int sequence[1000] = {0, };
  int i, j;
  int num1, num2;

  scanf("%d", &num1);
  for (i=0;i<num1;i++) {
    scanf("%d", &num2);
    for (j=0;j<num2;j++) {
      scanf("%d", &(sequence[j]));
    }
    printf("%d\n", get_lis(sequence, num2));
  }

  return 0;
}}