#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

#include<cmath>

#define inf 1<<28

using namespace std;

struct Point{

    int c,s,num;

    int operator <(const Point &temp) const

    {

        return s<temp.s;

    }

}p[];

int dp[][],dis[][],S,E,n,m,t;

void floyd()

{

    int i,j,k;

    for(k=;k<=n;k++)

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

            for(j=;j<=n;j++)

                dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);

    return ;

}

void init()

{

    int i,j;

    memset(dp,-,sizeof(dp));

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

    {

        for(j=;j<=;j++)

            dis[i][j]=inf;

        dis[i][i]=;

    }

}

int main()

{

    //freopen("test.txt","r",stdin);

    //freopen("ans.txt","w",stdout);

    int w,i,j,Case=,a,b,v;

    scanf("%d",&w);

    while(w--)

    {

        init();

        scanf("%d%d%d%d%d",&n,&m,&t,&S,&E);

        S++;

        E++;

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

            scanf("%d",&p[i].c);

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

        {

            scanf("%d",&p[i].s);

            p[i].num=i;

        }

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

        {

            scanf("%d%d%d",&a,&b,&v);

            a++,b++;

            dis[a][b]=dis[b][a]=min(dis[a][b],v);

        }

        floyd();

        p[]=p[S];//将p[0]设为虚的起始点

        sort(p+,p+n+);

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

        {

            for(j=p[i].c+dis[p[i].num][S];j<=t;j++)

                dp[i][j]=p[i].s;

        }

        int k;

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

        {

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

            {

                if(p[i].s>p[j].s)

                for(k=t;k>=p[i].c+dis[p[i].num][p[j].num]&&k>=;k--)

                {

                    if(dp[j][k-p[i].c-dis[p[i].num][p[j].num]]!=-)

                    dp[i][k]=max(dp[i][k],dp[j][k-p[i].c-dis[p[i].num][p[j].num]]+p[i].s);

                }

            }

        }

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

        {

            if(p[i].num==E)

                break;

        }

        int ans=;

        for(j=;j<=n;j++)

        {

                for(k=;k<=t;k++)

                {

                    if(k+dis[p[j].num][E]>t)

                        break;

                    ans=max(ans,dp[j][k]);

                }

        }

        printf("Case #%d:\n%d\n",++Case,ans);

    }

    return ;

}