#include <iostream>
#include <string>

using namespace std;

int main()
{
    int N;
    cin >> N;


    for(; N-- > 0;)
        {
            int L, sB = 0, sC = 0;
            string O;
            cin >> L;
            int A[L], B[L], C[L];
            for(int i = 0; i < L; i++)
                cin >> A[i];
            for(int i = 0; i < L; i++)
                cin >> B[i];

            cin >> O;

            int j = 0;
            while(O[++j] != '1');
            sB = j - 1;//B shift 位數
            while(O[++j] != '1');
            sC = j - sB - 2;//C shift 位數

            for(int i = 0; i < L; i++)
                C[(i + sC) % L] = A[i] + B[(i + sB) % L];
            for(int i = 0; i < L; i++)
                cout << C[i] << " ";
            cout << "\n";

        }

    return 0;
}