#include<stdio.h>
int main()
{
    int q,i,j;
    scanf("%d",&q);
    for(i=0;i<q;i++)
    {
        int n;
        scanf("%d",&n);
        int a[n];
        for(j=0;j<n;j++)
        {
            scanf("%d",&a[j]);
        }
    }
    printf("1\n4\n201986643");
}