import java.util.*; import java.io.*; import java.math.*; import java.text.*; public class Main{ public static void main(String args[]){ Scanner cin = new Scanner(new BufferedInputStream(System.in)); int T = cin.nextInt(); while(T>0){ T=T-1; int n=cin.nextInt(); BigInteger[] a = new BigInteger[n+2]; for(int i=1;i<=n;i++){ a[i]=cin.nextBigInteger(); } int c=0; for(int i=2;i