#include <bits/stdc++.h>

namespace io
{
  char buf[1 << 20], *p1(buf), *p2(buf), c;
#define gc() (p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, 1 << 20, stdin), p1 == p2) ? EOF : *p1++)
  
  template <typename _Tp> inline void read(_Tp& x)
  { x = 0; while (!isdigit(c = gc())); while (x = (x << 1) + (x << 3) + (c ^ 48), isdigit(c = gc())); }
  
  template <typename _Tp, typename... Args> inline void read(_Tp& x, Args&... args) { read(x), read(args...); }

  char pbuf[1 << 20], *pp(pbuf), sta[30], *top(sta);
#define flush() (fwrite(pbuf, 1, pp - pbuf, stdout), pp = pbuf)
#define pc(c) (pp - pbuf == 1 << 20 ? flush() : 0, *pp++ = (c))
  
  template <typename _Tp> inline void write(_Tp x)
  { while (*top++ = (x % 10) ^ 48, x /= 10); while (top != sta) pc(*--top); pc('\n'); }

  struct flusher { inline ~flusher(void) { flush(); } } ioflush;
} // namespace io

using io::read;
using io::write;

using u32 = unsigned;

u32 c, T, n, m;
std::vector<u32> a;

std::set<std::vector<u32>> cnt;

void DFS(std::vector<u32> arr)
{
  if (arr.empty() || cnt.find(arr) != cnt.end()) return; u32 mx(0), i, j; cnt.emplace(arr);
  for (i = 0; i < arr.size(); i++)
  {
    if (mx < arr[i])
    {
      std::vector<u32> nw;
      for (j = i + 1; j < arr.size(); j++) nw.emplace_back(arr[j]);
      if (arr[i] != 1) nw.emplace_back(arr[i] - 1); DFS(nw);
    }
    arr[i] > mx ? mx = arr[i] : 0;
  }
}

signed main(void)
{
  u32 i; freopen("seal.in", "r", stdin), freopen("seal.out", "w", stdout);

  read(c, T);

  while (T--)
  {
    read(n, m); while (n--) read(i), a.emplace_back(i);
    DFS(a); write(cnt.size()); a.clear(), cnt.clear();
  }
}