{ NOTE: it is recommended to use this even if you don't understand the following code }

const
    MAXQ = 200000;

var
    Q, T, i, test : LongInt;
    A, F, K       : Array[0..MAXQ-1] of LongInt;
    C             : Array[0..MAXQ-1] of Char;

begin
{
    uncomment the two following lines if you want to read/write from files
    assign(input,  'input.txt');  reset(input);
    assign(output, 'output.txt'); rewrite(output);
}

    ReadLn(T);
    for test:=1 to T do begin
        ReadLn();
        ReadLn(Q);
        
        for i:=0 to Q-1 do
            ReadLn(F[i], C[i], K[i]);
        
        for i := 0 to MAXQ-1 do A[i] := 0;
        
        
        { INSERT YOUR CODE HERE }
        
        
        for i:=0 to Q-1 do
            Write(A[i], ' ');
        WriteLn();
    end;

end.