#include<stdio.h>

#include<string.h>

#include<algorithm>

using namespace std;

const int N = 1e6+;

int v[], sum[N], p[N];

///sum[i]代表s串中前i个字符的价值总和；

///p[i]代表以i为中心的回文串的半径（包含i本身）；

char s[N];

bool L[N], R[N];

///L[i]表示前i个字符是否是回文串，R[i]表示长度为i的后缀是否为回文串；

void Manacher(char s[], int n)

{

    int Id = , mx = ;

    for(int i=; i<n; i++)

    {

        if(mx>i)

            p[i] = min(mx-i, p[Id*-i]);

        else

            p[i] = ;

        while(s[i+p[i]] == s[i-p[i]])

            p[i]++;

        if(mx < p[i]+i)

        {

            mx = p[i]+i;

            Id = i;

        }

        if(p[i] == i)

            L[p[i]-] = true;

        if(p[i]+i == n)

            R[p[i]-] = true;

    }

}

int main()

{

    int T;

    scanf("%d", &T);

    while(T--)

    {

        memset(L, , sizeof(L));

        memset(R, , sizeof(R));

        memset(p, , sizeof(p));

        memset(sum, , sizeof(sum));

        for(int i=; i<; i++)

            scanf("%d", &v[i]);

        scanf("%s", s);

        int len = strlen(s);

        for(int i=; i<=len; i++)

            sum[i] += sum[i-] + v[s[i-]-'a'];

        for(int i=len; i>=; i--)

        {

            s[i+i+] = s[i];

            s[i+i+] = '#';

        }

        s[]='$';

        Manacher(s, *len+);

        int ans = ;

        for(int i=; i<len; i++)

        {

            int t=;

            if(L[i])

                t+=sum[i];

            if(R[len-i])

                t+=sum[len]-sum[i];

            ans = max(ans, t);

        }

        printf("%d\n", ans);

    }

    return ;

}