#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>

int A[15], M, N, T, t = 1;
long long dp[15][15], res = 0;

int main(){
  scanf("%d", &T);
  while(T--){
    scanf("%d %d", &M, &N);
    for(int i=1; i<=M; ++i) scanf("%d", &A[i]);
    memset(dp, 0, sizeof(dp));
    for(int i=1; i<=M; ++i) dp[1][A[i]] = 1;
    for(int i=2; i<=N; ++i)
      for(int j=1; j<=M; ++j)
        for(int k=1; k<=M; ++k) if(abs(A[j] - A[k]) <= 2) dp[i][A[j]] += dp[i - 1][A[k]];
    for(int i=1; i<=9; ++i) res += dp[N][i];
    printf("Case %d: %lld\n", t++, res);
    res = 0;
  }
  return 0;
}