#include <bits/stdc++.h>
using namespace std;
#define MAX 0x3f3f3f3f
int main()
{
int t,n;
int p[505],w[505];
int dp[10005];
cin>>t;
while (t--)
{
int e,f,v;
scanf("%d %d",&e,&f);
v=f-e;
scanf("%d",&n);
for (int i=0;i<10005;i++)
{
dp[i]=MAX;
}
dp[0]=0;
for (int i=1;i<=n;i++)
{
scanf("%d %d",&p[i],&w[i]);
}
for (int i=1;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]!=MAX)
cout<<"The minimum amount of money in the piggy-bank is "<<dp[v]<<"."<<endl;
else
cout<<"This is impossible."<<endl;
}
return 0;
}
10-13