import sys
input = sys.stdin.readline

T,N,Money=map(int,input().split())

SELLS=[-1]*N

for tests in range(T):
    if Money>=2000000:
        print(2,2,flush=True)
    elif Money>=3000000:
        print(2,3,flush=True)
    elif Money>=5000000:
        print(2,4,flush=True)
    elif Money>=9000000:
        print(2,5,flush=True)
    else:
        ALL=Money//500
        
        if SELLS[0]==-1:
            x=ALL//10

            print(*([1]+[x]*N),flush=True)

        else:
            SUM=sum(SELLS)

            ANS=[0]*N
            for i in range(N):
                ANS[i]=ALL*SELLS[i]//SUM

            print(*([1]+ANS),flush=True)

    Money=int(input())
    S=list(map(int,input().split()))
    P=list(map(int,input().split()))
    R=list(map(int,input().split()))

    if SELLS[0]==-1:
        SELLS=[0]*N

    for i in range(N):
        SELLS[i]+=S[i]