#include<cstdio>
using namespace std;
int a[1010];

void InsertSort(int r[],int n)//插入排序,降序 
{
	int i,j;
	for(i=2;i<=n;i++)  //r[i]插入有序子表
        if(r[i]>r[i-1]) //r[i]和前一个元素r[i-1]比较
        {
            r[0]=r[i]; //r[i]暂存到r[0]中，r[0]有监视哨的作用
            r[i]=r[i-1]; //r[i-1]后移一位
            for(j=i-2;r[j]<r[0];j--) //从后向前寻找插入位置,逐个后移，直到找到插入位置
                r[j+1]=r[j]; //r[j]后移一位
            r[j+1]=r[0]; //将r[0]插入到r[j+1]位置
        }
}

int main()
{
    int T,n,m,sum,flag,cas=1;
    scanf("%d",&T);
    while(T--)
    {
    	scanf("%d%d",&m,&n);
		for(int i=1;i<=n;i++)
       		scanf("%d",&a[i]);
       	InsertSort(a,n);
       	sum=0;
       	flag=-1;
       	for(int i=1;i<=n;i++)
       	{
       		sum+=a[i];
       		if(sum>=m)
       		{
       			flag=i;
       			break;
			}
		}
       	printf("Scenario #%d:\n",cas++);
       	if(flag==-1)
       		printf("impossible\n");
		else
			printf("%d\n",flag);
		printf("\n");	
	}
    return 0;
}