/*----UVa12563 Jin Ge Jin Qu

*/

#define _CRT_SECURE_NO_DEPRECATE

#include<iostream>

#include<vector>

#include<string.h>

#include<math.h>

#include<algorithm>

#define INF 0x3f3f3f3f

using namespace std;

const int maxn = 50 + 10;

int dp[maxn*180+678]; //dp[i][j]表示前i首歌曲，时间长度恰好为j，所唱的最多曲数,可以直接使用一维数组

int t[maxn];

int main(){

	int i, j,T,iCase=1,n,m;

	scanf("%d", &T);

	while (T--){

		scanf("%d%d", &n, &m);

		m--;   //在此不能恰好唱完，因为后面还要唱一首jin Ge Jin Qu

		for (i = 1; i <= n; i++)scanf("%d", &t[i]);

		for (i = 0; i <= m; i++)dp[i] = -INF;

		dp[0] = 0;

		for (i = 1; i <= n; i++){

			for (j = m;j>=t[i];j--)

             dp[j]=max(dp[j], dp[j - t[i]] + 1);

		}

		int ans =-INF, maxt = -INF;

		for (j = m; j >=0; j--)

			if (ans < dp[j]){ ans = dp[j];maxt = j;}

		printf("Case %d: %d %d\n",iCase++,ans + 1, maxt + 678);

	}

	return 0;

}