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