#include <iostream>
using namespace std;
 
int n, k;
int A[102];
 
int DQ[102];
void khoitao ()
{
	for (int i=1; i<=k; i++) DQ[i]=0;
}
 
int count=0;
int F_DQ (int i, int vt)
{
	if (k-i>n-vt) return -1;
	if (i==k+1)
	{
		count++;
	}
	else
	{
		if (i==1)
		{
			for (int j=vt; j<=n; j++)
			{
				DQ[i]=A[j];
				F_DQ (i+1, j+1);
			}
		}
		else
		{
			int kt=0;
			for (int j=vt; j<=n; j++)
			{
				if (A[j]>DQ[i-1])
				{
					DQ[i]=A[j];
					F_DQ (i+1, j+1);
				}
			}
		}
 
	}
}
 
int main ()
{
	//IN;
	int t;
	cin>>t;
	for (int i=1; i<=t; i++)
	{
		cin>>n>>k;
		for (int i=1; i<=n; i++)
		{
			cin>>A[i];
		}
		//OUT;
		count=0;
		khoitao ();
		F_DQ (1, 1);
		cout<<count<<endl;	
	}
	return 0;
}