#include"stdio.h"
//#include"stdlib.h"
#define INF 100000000
#define maxn 10010
int p[510],w[510],f[maxn];
int min(int a,int b)
{return a<b?a:b;}
main()
{
int a,b,t,i,j,v,n;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&a,&b);
v=b-a;
scanf("%d",&n);
for(i=0;i<n;i++)scanf("%d%d",&p[i],&w[i]);
f[0]=0;
for(i=1;i<=v;i++)f[i]=INF;
for(i=0;i<n;i++)
for(j=w[i];j<=v;j++)
f[j]=min(f[j-w[i]]+p[i],f[j]);
if(f[v]<INF)printf("The minimum amount of money in the piggy-bank is %d.\n",f[v]);
else printf("This is impossible.\n");
}
return 0;
}
//#include"stdlib.h"
#define INF 100000000
#define maxn 10010
int p[510],w[510],f[maxn];
int min(int a,int b)
{return a<b?a:b;}
main()
{
int a,b,t,i,j,v,n;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&a,&b);
v=b-a;
scanf("%d",&n);
for(i=0;i<n;i++)scanf("%d%d",&p[i],&w[i]);
f[0]=0;
for(i=1;i<=v;i++)f[i]=INF;
for(i=0;i<n;i++)
for(j=w[i];j<=v;j++)
f[j]=min(f[j-w[i]]+p[i],f[j]);
if(f[v]<INF)printf("The minimum amount of money in the piggy-bank is %d.\n",f[v]);
else printf("This is impossible.\n");
}
return 0;
}