#include<stdio.h>

int main()
{
    int t, n, k, m1=0, m, d=0, d1= 0, i, j;
    scanf("%d", &t);
    for (i=1; i <= t; i++)
    {scanf("%d %d", &n, &k);

        for (j=1; j <= n; j++)
        {
            scanf("%d", &m);
            m=m1+m;
            if (m >= k)
            {if ((m/k) > 10)
                {
                    m1 = m - (10 * k);
                    d=d+10;

                }
                else
                {
                    m1 = m - ((m/k) * k);
                    d=d+(m/k);
                }
            }
            else
            {
                m1=m;
            }
        }
        printf("Case %d: %d\n", i, d);
n=0, k=0, m=0, d=0, m1=0;
    }
    return 0;
}