LISA problem unsolved..

import java.util.Scanner;

import java.io.*;

class lisa{

    public static long list[];
    public static void main(String[] args) throws IOException{

        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        int t=Integer.parseInt(br.readLine());

        for(int l1=0;l1<t;l1++){

        int n =Integer.parseInt(br.readLine());

        list=new long[n];

        String s=br.readLine();
        String str[]=s.split(" ");
         long arr[]=new long[n];

        for(int i=0;i<n;i++){
            arr[i]=Long.parseLong(str[i]);
            list[i]=1;
        }
        list_find(arr,n);
        long max=0;
        for(int i=0;i<n;i++){
            if(max<list[i])
                max=list[i];
        }
        long max1=0;
        for(int i=0;i<n;i++){
            if(list[i]==max){
                if(max1<arr[i])
                    max1=arr[i];
            }   
        }
        long min=list[0];

        long min1=10000000000000L;
        for(int i=0;i<n;i++){
            if(list[i]==min){
                if(min1>arr[i])
                    min1=arr[i];
            }   
        }

        if(min==max)
            System.out.println(0);
        else
            System.out.println(max1-min1);
        }
    }

    public static void list_find(long arr[],int len){
        for(int i=1;i<len;i++){
            for(int j=0;j<i;j++){
                if(arr[j]<arr[i] && list[i]<list[j]+1)
                    list[i]=list[j]+1;
            }   
        }   
    }
}