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;
			}	
		}	
	}
}
//