$$\begin{array}{c} \color{#FFFFFFff}{F}\color{#D0E4FFff}{u}\color{#A4C8FFff}{r}\color{#78ACFFff}{i}\color{#4C90FFff}{n}\color{#2064FFff}{a} \color{#0040A4ff}{F}\color{#2064FFff}{o}\color{#4C90FFff}{r}\color{#78ACFFff}{c}\color{#A4C8FFff}{a}\color{#D0E4FFff}{l}\color{#FFFFFFff}{o}\color{#D0E4FFff}{s} \end{array}$$

/** 
    * author: furinaforcalos 
    * created: 28.03.2025 
**/
#include <bits/stdc++.h>
#define hutao long long
using namespace std;
hutao t,n,m,a[10],dp[20][10];
signed main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0); 
    cout.tie(0);
    cin>>t;
    for(hutao nnc=1;nnc<=t;nnc++)
    {
        memset(dp,0,sizeof(dp));
        cin>>m>>n;
        for(hutao i=1;i<=m;i++)
        {
            cin>>a[i];
        }
        for(hutao i=1;i<=m;i++)
        {
            dp[1][a[i]]=1;
        }
        for(hutao i=1;i<=n;i++)
        {
            for(hutao k=1;k<=m;k++)
            {
                for(hutao j=1; j<=m; j++)
                {
                    if(abs(a[j]-a[k])<=2)
                    {
                        dp[i+1][a[j]]+=dp[i][a[k]];
                    }
                }
            }
        }
        hutao ans=0;
        for(hutao i=1;i<=m;i++)
        {
            ans+=dp[n][a[i]];
        }
        cout<<"Case "<<nnc<<": "<<ans<<"\n";
    }
}