hdu1114

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class Main
{

	public static void main(String args[])
	{

		Scanner sc = new Scanner(System.in);
		int max = 0x3f3f3f3f;
		while (sc.hasNext())
		{
			int cnm = sc.nextInt();
			while (cnm-- > 0)
			{
				int j1 = sc.nextInt();
				int j2 = sc.nextInt();
				int v = j2 - j1;
				int ok = sc.nextInt();
				int value[] = new int[ok];
				int w[] = new int[ok];
				for (int i = 0; i < w.length; i++)
				{
					value[i] = sc.nextInt();
					w[i] = sc.nextInt();
				}
				int dp[] = new int[v + 1];
				for (int i = 0; i < dp.length; i++)
				{
					dp[i] = max;
				}
				dp[0] = 0;
				for (int i = 0; i < w.length; i++)
				{
					for (int j = w[i]; j < dp.length; j++)
					{
						dp[j] = Math.min(dp[j], dp[j - w[i]] + value[i]);
					}
				}

				if (dp[dp.length - 1] != max)
				{
					System.out.println("The minimum amount of money in the piggy-bank is " + dp[dp.length - 1]+'.');
				} else
				{
					System.out.println("This is impossible.");
				}

			}
		}
	}

}