package _8;

import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.Scanner;
import java.util.Vector;

public class LIS {
public static int length = 0;
public static int max = 1;
public static int [] cache;
public static int [] sequence;
public static void main(String [] args) {
Scanner scanner = new Scanner(System.in);
int testcaseNum = scanner.nextInt();
for(int i = 0; i < testcaseNum; i ++) {
length = scanner.nextInt();
cache = new int[501];
sequence = new int[501];
Arrays.fill(cache, -1);
for(int j = 0; j < length; j ++)
sequence[j] = scanner.nextInt();

recusive(0, cache, sequence);
        System.out.println(max);
        //for(int ii = 0; ii < length; ii ++)
            //System.out.println(cache[ii]);
    }
}
public static void recusive(int start, int [] cache, int [] sequence) {
    cache[length-1] = 1;

    for(int i = length - 2; i >= 0; i --) {
        int index = 0;
        int count = 0;
        int first = 0;
        for(int j = i + 1; j < length; j ++) {
            if(sequence[i] < sequence[j]) {
                count ++;
                if(cache[j] == -1) {
                    recusive(j, cache, sequence);
                }
                else {
                    if(first == 0) {
                        index = j;
                        first ++;
                    }
                    else {
                        int temp = 0;
                        if(cache[index] < cache[j]) {
                            temp = index;
                            index = j;
                        }
                        if(cache[temp] == cache[j] && sequence[temp] < sequence[j]) {
                            index = j;
                        }
                    }
                }
            }
        }
        if(count == 0) {
            cache[i] = 1;
            continue;
        }
        cache[i] = cache[index] + 1;
        max = max > cache[i] ? max : cache[i];
        //index = i - 1;
    }
}

}

다ㅏ이나믹프로그래밍을 앞에서말고 뒤에서부터 진행했는데요 문제가뭘까요? 예외테스트케이스가 존재하는거같긴한데 찾기힘드네요 ㅠㅠ...도와주세요