#include <stdio.h>

#include <algorithm>

#include <string.h>

#include <vector>

using namespace std;

int m, n, vis[];

long long dp[], v[];

vector<int>Q[];

long long dfs(int start)

{

    int len;

    len = Q[start].size();

    if(len==)

    {

        return v[start];

    }

    long long sum = ;

    int i;

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

    {

        int u = Q[start][i];

        if(vis[u]==)

        {

            vis[u] = ;

            sum+=dfs(u);

        }

    }

    return max(v[start], sum);

}

int main()

{

    int T, a, b;

    scanf("%d", &T);

    while(T--)

    {

        scanf("%d %d", &m, &n);

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

        {

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

            Q[i].clear();

        }

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

        {

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

            Q[a].push_back(b);

            Q[b].push_back(a);

        }

        memset(vis, , sizeof(vis));

        vis[n] = ;

        memset(dp, , sizeof(dp));

        long long ans = dfs(n);

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

    }

    return ;

}

/**

50

7 1

40 40 40 20 30 20 30

1 2

1 3

2 4

2 5

3 6

3 7

**/