*******************************
*** The hack uses generator ***
*******************************

** Command line arguments **
no arguments

** Generated test **
10000
20 21695814572
392029129 894879369 484478662 957093639 532640740 81198569 613924327 577363497 310992151 221748746 331576257 917890362 402520222 375466486 876019440 231677467 426244849 847054753 964354625 408753996
20 18778921948
174715204 929450382 587753043 328499485 837454925 966600554 322169480 664086104 700977625 370172716 318363409 159206335 35035401 789211216 261688503 164005553 575811102 299452415 616873105 287934417
20 17750942076
594730420 85319279 201202453 176944470 93219790 78121477...

** Generator source **
#include <bits/stdc++.h>
using namespace std;

mt19937 rng(58);
uniform_int_distribution<int> dist(1, 1000000000);
int A[25];

int main(){
    int t = 10000;
    printf("%d\n", t);
    while(t --){
        int N = 20;
        long long W = 0;
        for(int i = 0; i < N; i ++){
            A[i] = dist(rng);
            W += A[i];
        }
        printf("%d %lld\n", N, 2*W);
        for(int i = 0; i < N; i ++){
            printf("%d", A[i]);
            if(i != N-1){
                printf(" ");
            }
        }
        printf("\n");
    }
    return 0;
}