#include <stdio.h>
#include <cstdlib>
#include <iostream>
#include <ctime>
#include <map>
#include <algorithm>
#define INT long long int
using namespace std;
int n, m, k;
INT s[1000001];
int main()
{
    srand(time(0));
    int t;
    cin>>t;
    for(int i = 1 ; i <= t ; i++ )
    {
        cin>>n;
        char f[100];
        map<INT, INT> dt;
        dt.clear();
        sprintf(f, ".%d.in", i);
        freopen(f, "w", stdout);
        printf("1000000\n");
        for(int j = 0, p = 1 ; j < 1000000 ; j++ )
        {
            p = p + (rand()%10+1);
            s[j]=p;
        }
        for(int j = 0 ; j < 1000000 ; j++ ) printf("%lld ", s[j]);
        printf("\n%d\n", n);
        while( n-- )
        {
            printf("%lld\n", rand()%(s[999999]+1));
        }
    }
}