#include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; for(int k=1;k<=t;k++) { int e,f,n,dp[10005],v[50005],w[10005]; cin>>e>>f>>n; int W=f-e; for(int i=0;i<n;i++) { cin>>v[i]>>w[i]; } dp[0]=0; for(int i=1;i<=W;i++) { dp[i]=1E9; } for(int i=0;i<n;i++) { for(int j=w[i];j<=W;j++) { dp[j]=min(dp[j],dp[j-w[i]]+v[i]); } } if(dp[W]<1E9) cout<<"The minimum amount of money in the piggy-bank is "<<dp[W]<<".\n"; else cout<<"This is impossible.\n"; } }