#include<iostream.h>
int main()
{
	int n,i,j,top,tot,t,tt,/*ans[1000],ansn(0),*/k,a[1000];
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>top>>tot;t=0;
		for(j=0;j<tot;j++)cin>>a[j];
		for(j=0;j<tot;j++)
		{
			tt=a[j]-1;
			for(k=top-j-1;k>=top-tot+1;k--)tt*=k;
			t+=tt;
			for(k=j+1;k<tot;k++)if(a[k]>a[j])a[k]--;
		}
		cout<<"Variace cislo "<<i+1<<" ma poradove cislo "<<t+1<<"."<<endl;
//		ans[ansn]=t+1;ansn++;
	}
//	for(i=0;i<ansn;i++)cout<<"Variace cislo "<<i+1<<" ma poradove cislo "<<ans[i]<<"."<<endl;
}