import java.io.*; import java.util.*; public class AA { public static void main(String[] args)throws Throwable { MyScanner sc=new MyScanner(); PrintWriter pw=new PrintWriter(System.out); int t=sc.nextInt(); while(t-->0){ long sum=0; int n=sc.nextInt(); for(int i=0;i