import java.io.*; import java.math.BigDecimal; import java.util.*; public class Main { public static void main(String[] args) throws IOException { PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out)); FastScanner in=new FastScanner(); int T = in.nextInt(); while (T-->0){ int n=in.nextInt(); long a[]=new long[n]; for(int i=0;i