#include<cstdio>

#include<cmath>

#include<algorithm>

#include<string.h>

#define N  500008

using namespace std;

typedef long long ll;

char s[*N];

int next[*N];

int a[];

int sum[N*],pos[*N],pre[*N];

void get_next(char *s)//NEXT数组

{

   next[]=-;

   int k=-,i=;

   int l=strlen(s);

   while (i<l)

   {

       if (k==-||s[i]==s[k])

       {

           k++;i++;

           next[i]=k;

       }

       else k=next[k];

   }

}

int main()

{

    int cas;

    scanf("%d",&cas);

    while (cas--)

    {

          memset(pos,,sizeof(pos));

          memset(pre,,sizeof(pre));

      for (int i=;i<;i++) scanf("%d",&a[i]);

      scanf("%s",s);

      int len=strlen(s);

      for (int i=;i<=len;i++)  sum[i]=sum[i-]+a[s[i-]-'a'];//预先处理SUM数组，注意我们把A[I]的值移位了。

         s[len]='#';

         int k=len,l=len;

         while (k) s[++l]=s[--k];//字符串反接在后面

      s[++l]='\0';

      get_next(s);

      int dol=l;

      while (next[dol]) {pre[next[dol]]=len+;dol=next[dol];}

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

        swap(s[i],s[len++i]);

        get_next(s);

        dol=l;

     while (next[dol]) {pos[next[dol]]=len+;dol=next[dol];};

     int ans=-;

     for (int i=;i<len;i++)//核心代码,计算值

     {

         int ss=;

         if (pre[i]==len+) ss+=sum[i];

         if (pos[len-i]==len+) ss+=sum[len]-sum[i];

         ans=max(ans,ss);

     }

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

    }

    return ;

}