#include<bits/stdc++.h>
using namespace std;
int t,n,p,q;
int v[101],w[101];
int f[50001]={};
int main(){
	cin>>t;
	while(t--){
		cin>>n>>p>>q;
		for(int i=1;i<=n;i++) cin>>v[i]>>w[i];
		f[0]=0;
		for(int i=1;i<=n;i++)
			for(int j=q;j>=w[i];j--)
				f[j]=max(f[j],f[j-w[i]]+v[i]);
		int flag=1;
		for(int i=1;i<=q;i++){
			if(f[i]>=p){
				cout<<i<<endl;
				flag=0;
				break;
			}
		}
		if(flag) cout<<-1<<endl;
	}
	return 0;
}