#include<bits/stdc++.h>
using namespace std;
int dp[1005][10001],ti[1005],v[1005];//dp[i][j],i为消耗的时间,j为数量
int main()
{
int t;
int i,j,k;
cin>>t;
int n,m,l;
while(t--){
cin>>n>>m>>l;
for(i=1;i<=n;i++){
cin>>ti[i]>>v[i];
}
memset(dp,-1,sizeof(dp));
dp[0][0]=0;
for(i=1;i<=n;i++){
for(j=l;j>=ti[i];j--){
for(k=1;k<=m;k++){
if(dp[j-ti[i]][k-1]!=-1&&dp[j][k]<dp[j-ti[i]][k-1]+v[i])
dp[j][k]=dp[j-ti[i]][k-1]+v[i];
}
}
}
int s=0;
for(i=1;i<=l;i++){
if(dp[i][m]>s) s=dp[i][m];
}
cout<<s<<endl;
}
return 0;
}
08-27
657