//qscqesze
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include <cstdio>
#include <cmath>
#include <cstring>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <set>
#include <bitset>
#include <vector>
#include <sstream>
#include <queue>
#include <typeinfo>
#include <fstream>
#include <map>
#include <stack>
typedef long long ll;
using namespace std;
//freopen("D.in","r",stdin);
//freopen("D.out","w",stdout);
#define sspeed ios_base::sync_with_stdio(0);cin.tie(0)
#define maxn 200006
#define mod 1000000007
#define eps 1e-9
#define e exp(1.0)
#define PI acos(-1)
const double EP  = 1E-10 ;
int Num;
//const int inf=0x7fffffff;
const ll inf=999999999;
inline ll read()
{
    ll x=0,f=1;char ch=getchar();
    while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘)f=-1;ch=getchar();}
    while(ch>=‘0‘&&ch<=‘9‘){x=x*10+ch-‘0‘;ch=getchar();}
    return x*f;
}
//***********************************************************
struct ndoe{
    int v,w,next;
}ed[maxn*2];
int dp[18][maxn*2],pos[maxn],dis[maxn],res[maxn],head[maxn],parent[maxn],vis[maxn];
int n,m,c,num,cnt,size;
void addedge(int u,int v,int w)
{
    ed[num].v=v;
    ed[num].w=w;
    ed[num].next=head[u];
    head[u]=num++;
}
int Find(int i)
{
    if(i!=parent[i])
        parent[i]=Find(parent[i]);
    return parent[i];
}
void Union(int i,int j)
{
    int x,y;
    x=Find(i);
    y=Find(j);
    if(x!=y)
        parent[x]=y;
}
int A,B,C,q;
void init()
{
    int i,j,k;
    n=read();q=read();
    m=n-1;
    memset(head,-1,sizeof(head));
    memset(vis,0,sizeof(vis));
    for(i=0;i<=n;i++)
        parent[i]=i;
    cnt=size=num=0;
    while(m--)
    {
        scanf("%d%d%d",&i,&j,&k);
        addedge(i,j,k);
        addedge(j,i,k);
        Union(i,j);
    }
    A=read(),B=read(),C=read();
}
void dfs(int u,int dist)
{
    int i,j;
    vis[u]=1;
    dis[u]=dist;
    pos[u]=cnt;
    res[size]=u;
    dp[0][cnt++]=size++;
    for(i=head[u];i!=-1;i=ed[i].next)
    {
        j=ed[i].v;
        if(!vis[j])
        {
            dfs(j,dist+ed[i].w);
            dp[0][cnt++]=dp[0][pos[u]];
        }
    }
}
void rmq()
{
    int i,j,k;
    for(i=1;(1<<i)<=n;i++)
        for(j=n-1;j>=0;j--)
        {
            k=(1<<(i-1));
            dp[i][j]=dp[i-1][j];
            if(k+j<n)
                dp[i][j]=min(dp[i][j],dp[i-1][j+k]);
        }
}
int cal(int i,int j)
{
    int k;
    if(i<j)
    {
        i^=j;
        j^=i;
        i^=j;
    }
    k=0;
    while((1<<k)<=(i-j+1))
        k++;
    k--;
    k=min(dp[k][j],dp[k][i-(1<<k)+1]);
    return res[k];
}
int Dis(int u,int v)
{
    int k = cal(pos[u],pos[v]);
    return dis[u]+dis[v]-dis[k]*2;
}
int tot = 0;
void solve()
{
    int i,j,k;
    for(i=1;i<=n;i++)
        if(!vis[i])
            dfs(i,0);
    n=n*2-1;
    rmq();
    printf("Case #%d:\n",tot);
    for(int i=1;i<=q;i++)
    {
        int u=read(),v=read();
        int P = Dis(u,v);
        int PP1 = Dis(u,A)+C+Dis(B,v);
        int PP2 = Dis(u,B)+C+Dis(A,v);
        PP1 = min(PP1,PP2);
        printf("%d\n",max(P-PP1,0));
    }
}
int main()
{
    int t=read();
    while(t--)
    {
        tot++;
        init();
        solve();
    }
    return 0;
}