Untitled

import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.PrintStream;
import java.util.Scanner;

public class StockExchange {
	static{
		try {
			System.setIn(new FileInputStream("src/inp.txt"));
//			System.setOut(new PrintStream("src/out.txt"));
		} catch (FileNotFoundException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
	}
	
	static Scanner scanner=new Scanner(System.in);
	
	static void exec(int t){
		int n=Integer.parseInt(scanner.next());
		int[] a=new int[n];for(int i=0;i<n;++i) a[i]=Integer.parseInt(scanner.next());
		
		int sum=0;
		
		for(int i=n-1;i>0;--i){
			int c=0;
			for(int j=i-1;j>=0;--j){
				if(a[j]<a[i])
					++c;
				if(a[j]>=a[i] || j==0){
					sum+=c*a[i];
					while(c>0){
						sum-=a[i-c];
						--c;
					}
					i=j+1;
					break;
				}
			}
		}
		
		System.out.printf("#%d %d\n",t,sum);
	}
	
	public static void main(String[] args) {
		
//		while(sc)
		
		int t=Integer.parseInt(scanner.next());
		
		for(int i=1;i<=t;++i)
			exec(i);
		
		scanner.close();
	}
}