package Search;
import java.util.*;
import java.io.*;
/*
* @author -- rajatgoyal715
*/
public class SherlockAndArray {
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
int t = sc.nextInt();
while(t--!=0){
int n = sc.nextInt();
int a[] = new int[n];
int sum = 0;
for(int i=0;i