#include<iostream>

#include<stdio.h>

#include<algorithm>

#include<string>

#include<string.h>

using namespace std;

const int max_=5e6+;

int extend1[max_],extend2[max_],v[],w[max_], nex[max_];

void getnext(string str)

{

    int a=,p=;

    int len=str.size();

    nex[]=len;

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

    {

        if(i>=p||i+nex[i-a]>=p)

        {

            if(i>=p)

                p=i;

            while(str[p-i]==str[p]&&p<len)

                p++;

            nex[i]=p-i;

            a=i;

        }

        else

            nex[i]=nex[i-a];

    }

}

void getextend(string str,string mo,int *ex)

{

    int a=,p=;

    getnext(mo);

      int m=mo.size();

    int len=str.size();

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

    {

        if(i>=p||i+nex[i-a]>=p)

        {

            if(i>=p)

                p=i;

            while(str[p]==mo[p-i]&&p<len&&p-i<m)

                p++;

            ex[i]=p-i;

            a=i;

        }

        else

            ex[i]=nex[i-a];

    }

}

int main()

{

    ios_base::sync_with_stdio();

    cin.tie();

    int t;

    string S,T;

    scanf("%d",&t);

    while(t--)

    {

        int max_sum=-1e8;

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

        {

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

        }

        cin>>S;

        int len=S.size();

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

        {

            if(i==)

                w[i]=v[S[i]-'a'];

            else

                w[i]=w[i-]+v[S[i]-'a'];

        }

        T=S;

        reverse(T.begin(),T.end());

        getextend(S,T,extend1);

        getextend(T,S,extend2);

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

        {

            int sum=;

            if(i+extend1[i]==len)

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

            if(len-i+extend2[len-i]==len)

                sum+=w[i-];

           max_sum=max(max_sum,sum);

        }

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

    }

}