#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;

constexpr int mod = 998244353, N = 2500 + 5;
namespace Basic {
  inline int add(int x, int y) {x += y; if (x >= mod) x -= mod; return x;}
  inline int dec(int x, int y) {x -= y; if (x < 0) x += mod; return x;}
  inline void ad(int &x, int y) {x += y; if (x >= mod) x -= mod;}
  inline void de(int &x, int y) {x -= y; if (x < 0) x += mod;}

  inline int qpow(int a, int b) {
    int r = 1;
    while (b) {
      if (b & 1) r = (ll)r * a % mod;
      a = (ll)a * a % mod, b >>= 1;
    }
    return r;
  }
  inline int inv(int a) {return qpow(a, mod - 2);}
}
using namespace Basic;
// int P2[N];

namespace SubAB {
  // int n, m, a[N], f[N];
  // void solve() {
  //   cin >> n >> m;
  //   for (int i = 1; i <= n; i++) {
  //     cin >> a[i];
  //   }
  // }
  // void Main() {
  //   int T; cin >> T;
  //   while (T--) {
  //     solve();
  //   }
  // }
}
namespace Brute {
  ull w[N];
  int n, m, a[N], f[N];
  set<ull> S;
  inline ull calc(vector<int> P) {
    ull W = 0;
    for (int i = 0; i < P.size(); i++) {
      W += w[i] * P[i];
    }
    return W;
  }
  void dfs(vector<int> P) {
    if (!P.size()) return;
    int Max = -1;
    for (int i = 0; i < P.size(); i++) {
      if (P[i] > Max) {
        vector<int> Q;
        for (int j = i + 1; j < P.size(); j++) {
          Q.push_back(P[j]);
        }
        if (P[i] > 1) Q.push_back(P[i] - 1);
        ull W = calc(Q);
        if (S.find(W) == S.end()) {
          S.insert(W);
          dfs(Q);
        }
        Max = P[i];
      }
    }
  }
  void solve() {
    cin >> n >> m;
    for (int i = 1; i <= n; i++) {
      cin >> a[i];
    }
    w[0] = 71;
    for (int i = 1; i <= n; i++) {
      w[i] = 71 * w[i - 1];
    }
    S.clear();
    vector<int> P(a + 1, a + n + 1);
    S.insert(calc(P));
    dfs(P);
    cout << S.size() - 1 << "\n";
    // for (auto P : S) {
    //   if (!P.size()) continue;
    //   for (int i = 0; i < P.size(); i++) {
    //     cout << P[i] << " \n"[i == P.size() - 1];
    //   }
    // }
  }
  void Main() {
    int T; cin >> T;
    while (T--) {
      solve();
    }
  }
}

int main() {
  freopen("seal.in", "r", stdin);
  freopen("seal.out", "w", stdout);
  ios::sync_with_stdio(false);
  cin.tie(nullptr), cout.tie(nullptr);

  int task; cin >> task;
  return Brute::Main(), 0;
  // if (task == 7 || task == 8 || task == 10 || task == 16 || task == 21) 
  //   return SubAB::Main(), 0;
}
// g++ -o T seal.cpp -O2 -std=c++14 -static -fsanitize=undefined