//dp[i][j]=min(dp[i][j],dp[i-1][j+dis-k]+k*w),dp[i][j]表示到达

//i加油站时还剩j升油，dis表示i到i-1的距离，k（0<=k<=j）表示在i

//加油站买多少油，最后要求dp[m][100+n-id[m]]!=inf.

#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

const int inf=0x3f3f3f3f;

int dp[][],id[],w[];

char s[];

int main()

{

    int t,n;

    scanf("%d",&t);

    while(t--){

        scanf("%d",&n);

        getchar();

        memset(dp,inf,sizeof(dp));

        dp[][]=;

        int cnt=;

        while(gets(s)!=NULL&&s[]!='\0'){

            cnt++;

            sscanf(s,"%d %d",&id[cnt],&w[cnt]);

            if(id[cnt]>n) cnt--;

        }

        id[]=;

        for(int i=;i<=cnt;i++){

            int dis=id[i]-id[i-];

            for(int j=;j<=;j++){

                for(int k=;k<=j;k++)

                    if(j+dis-k<=)

                    dp[i][j]=min(dp[i][j],dp[i-][j+dis-k]+k*w[i]);

            }

        }

        if(n-id[cnt]>||dp[cnt][+n-id[cnt]]==inf) printf("Impossible\n");

        else printf("%d\n",dp[cnt][+n-id[cnt]]);

        if(t) printf("\n");

    }

    return ;

}

/*

1

500

100 999

150 888

200 777

300 999

400 1009

450 1019

500 1399

 */