#include "bits/extc++.h"

using namespace std;

template <typename T>
void dbgh(const T& t) {
    cerr << t << endl;
}

template <typename T, typename... U>
void dbgh(const T& t, const U&... u) {
    cerr << t << " | ";
    dbgh(u...);
}

#ifdef DEBUG
#define dbg(...)                                           \
    cerr << "L" << __LINE__ << " [" << #__VA_ARGS__ << "]" \
         << ": ";                                          \
    dbgh(__VA_ARGS__)
#else
#define cerr   \
    if (false) \
    cerr
#define dbg(...)
#endif

#define endl "\n"
#define long int64_t
#define sz(x) int(std::size(x))

void solve() {
    int n, kv;
    cin >> n >> kv;
    int arr[n];
    for (auto& a : arr) {
        cin >> a;
        a--;
    }
    int perm[n], ans = 0;
    iota(perm, perm + n, 0);
    do {
        for (int i = 0; i < n; i++) {
            int u = i;
            for (int j = 0; j < kv; j++) {
                u = perm[u];
            }
            if (u != arr[i]) {
                goto loop;
            }
        }
        ans++;
    loop:;
    } while (next_permutation(perm, perm + n));
    cout << ans << endl;
}

int main() {
    cin.tie(nullptr);
    cin.exceptions(ios::failbit);
    ios_base::sync_with_stdio(false);
    int tcs;
    cin >> tcs;
    while (tcs--) {
        solve();
    }
}