#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

int n,t,num;
int x[55],dp[100005];

int main()
{
	scanf("%d",&num);
	for(int o=1;o<=num;o++)
	{
		scanf("%d %d",&n,&t);
		for(int i=1;i<=n;i++)
			scanf("%d",&x[i]);
		memset(dp,-0x3f,sizeof(dp));
		dp[0] = 0;
		for(int i=1;i<=n;i++)
			for(int j=t;j>=x[i];j--)
				dp[j] = max(dp[j],dp[j-x[i]]+1);
		int ans = 0,mt;
		for(int i=t-1;i>=0;i--)
			if(ans < dp[i])
			{
				ans = dp[i];
				mt = i;
			}
		printf("Case %d: %d %d\n",o,ans+1,mt+678);
	}
	return 0;
}

到底出了什么问题啊QWQ