#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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IE47CiAgICBjaW4gPj4gTjsKCgogICAgZm9yKDsgTi0tID4gMDspCiAgICAgICAgewogICAgICAgICAgICBpbnQgTCwgc0IgPSAwLCBzQyA9IDA7CiAgICAgICAgICAgIHN0cmluZyBPOwogICAgICAgICAgICBjaW4gPj4gTDsKICAgICAgICAgICAgaW50IEFbTF0sIEJbTF0sIENbTF07CiAgICAgICAgICAgIGZvcihpbnQgaSA9IDA7IGkgPCBMOyBpKyspCiAgICAgICAgICAgICAgICBjaW4gPj4gQVtpXTsKICAgICAgICAgICAgZm9yKGludCBpID0gMDsgaSA8IEw7IGkrKykKICAgICAgICAgICAgICAgIGNpbiA+PiBCW2ldOwoKICAgICAgICAgICAgY2luID4+IE87CgogICAgICAgICAgICBpbnQgaiA9IDA7CiAgICAgICAgICAgIHdoaWxlKE9bKytqXSAhPSAnMScpOwogICAgICAgICAgICBzQiA9IGogLSAxOy8vQiBzaGlmdCDkvY3mlbgKICAgICAgICAgICAgd2hpbGUoT1srK2pdICE9ICcxJyk7CiAgICAgICAgICAgIHNDID0gaiAtIHNCIC0gMjsvL0Mgc2hpZnQg5L2N5pW4CgogICAgICAgICAgICBmb3IoaW50IGkgPSAwOyBpIDwgTDsgaSsrKQogICAgICAgICAgICAgICAgQ1soaSArIHNDKSAlIExdID0gQVtpXSArIEJbKGkgKyBzQikgJSBMXTsKICAgICAgICAgICAgZm9yKGludCBpID0gMDsgaSA8IEw7IGkrKykKICAgICAgICAgICAgICAgIGNvdXQgPDwgQ1tpXSA8PCAiICI7CiAgICAgICAgICAgIGNvdXQgPDwgIlxuIjsKCiAgICAgICAgfQoKICAgIHJldHVybiAwOwp9Cg==