//01背包 + 并查集

//01背包 + 并查集
#include<bits/stdc++.h>
using namespace std;
int const N=1e4+7;
//int const M=1e5+7;
int t;
//int a[i];
int f[N];
int v[N],w[N];
int dp[505];
int find(int x){
return f[x]==x ? x : f[x]=find(f[x]);
}
int main(){
cin >> t;
while(t--){
int n,m,c;
cin >> n >> m >> c;
for(int i=1;i<=n;++i) f[i]=i;
for(int i=2;i<=n;++i){
cin >> v[i] >> w[i];
}
for(int i=1;i<=m;++i){
int x,y;
cin >> x >> y;
f[find(x)]=find(y);
}
memset(dp,0,sizeof(dp));
for(int i=2;i<=n;++i){
if(find(1)!=find(i)) continue;
for(int j=c;j>=v[i];--j){
dp[j]=max(dp[j],dp[j-v[i]]+w[i]);
}
}
cout << dp[c] << endl;
}
return 0;
}