#include<iostream>
#include<algorithm>
using namespace std;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
/*#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
freopen("out.txt", "w", stdout);
#endif*/
int t, n;
int i;
cin >> t;
while(t--) {
cin >> n;
long long int ar[n];
char ch[n];
long long int dp[n] = {0};
for(i = 0; i < n; i++) {
cin >> ch[i];
}
for(i = 0; i < n; i++) {
cin >> ar[i];
}
dp[0] = ar[0];
if(n > 1) {
if(ch[1] == 'F') {
dp[1] = dp[0]+ar[1];
}
else {
dp[1] = max(dp[0], ar[1]);
}
}
for(i = 2; i < n; i++) {
if(ch[i] == 'F') {
if(ch[i-1] == 'F') {
dp[i] = dp[i-1]+ar[i];
}
else {
if(i==2)
{
dp[i] = dp[i-1] + ar[i];
}
else
{
dp[i] = dp[i-1] + ar[i];
}
}
}
else {
dp[i] = max(dp[i-2]+ar[i], dp[i-1]);
}
}
cout << dp[n-1] << endl;
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGFsZ29yaXRobT4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CiAgICBjaW4udGllKDApOwogICAgLyojaWZuZGVmIE9OTElORV9KVURHRQogICAgICAgIGZyZW9wZW4oImlucHV0LnR4dCIsICJyIiwgc3RkaW4pOwogICAgICAgIGZyZW9wZW4oIm91dC50eHQiLCAidyIsIHN0ZG91dCk7CiAgICAjZW5kaWYqLwogICAgaW50IHQsIG47CiAgICBpbnQgaTsKICAgIGNpbiA+PiB0OwogICAgd2hpbGUodC0tKSB7CiAgICAgICAgY2luID4+IG47CiAgICAgICAgbG9uZyBsb25nIGludCBhcltuXTsKICAgICAgICBjaGFyIGNoW25dOwogICAgICAgIGxvbmcgbG9uZyBpbnQgZHBbbl0gPSB7MH07CiAgICAgICAgZm9yKGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgIGNpbiA+PiBjaFtpXTsKICAgICAgICB9CiAgICAgICAgZm9yKGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgIGNpbiA+PiBhcltpXTsKICAgICAgICB9CiAgICAgICAgZHBbMF0gPSBhclswXTsKICAgICAgICBpZihuID4gMSkgewogICAgICAgICAgICBpZihjaFsxXSA9PSAnRicpIHsKICAgICAgICAgICAgICAgIGRwWzFdID0gZHBbMF0rYXJbMV07CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSB7CiAgICAgICAgICAgICAgICBkcFsxXSA9IG1heChkcFswXSwgYXJbMV0pOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGZvcihpID0gMjsgaSA8IG47IGkrKykgewogICAgICAgICAgICBpZihjaFtpXSA9PSAnRicpIHsKICAgICAgICAgICAgICAgIGlmKGNoW2ktMV0gPT0gJ0YnKSB7CiAgICAgICAgICAgICAgICAgICAgZHBbaV0gPSBkcFtpLTFdK2FyW2ldOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZSB7CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgIGlmKGk9PTIpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgZHBbaV0gPSBkcFtpLTFdICsgYXJbaV07CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgZHBbaV0gPSBkcFtpLTFdICsgYXJbaV07CiAgICAgICAgICAgICAgICB9ICAgCiAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSB7CiAgICAgICAgICAgICAgICBkcFtpXSA9IG1heChkcFtpLTJdK2FyW2ldLCBkcFtpLTFdKTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBjb3V0IDw8IGRwW24tMV0gPDwgZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==