#include<stdio.h>
int main()
{
int t;
int i,j,s,f,m,u,v;int x;
long long u1,v1;
int a[11];
while(t--)
{
f=1;u1=1;v1=1;
for(i=0;i<11;i++)
for(i=0;i<11;i++)
{
for(j=0;j<(10-i);j++)
{
if(a[j]<a[j+1])
{
x=a[j];
a[j]=a[j+1];a[j+1]=x;
}
}
}
m=0;
while(s>0)
{
u=1;
x=a[m];
while((m!=10)&&(a[m+1]==x))
{
m++;u++;
}
if(u<s)
s=s-u;
else
{
v=s;s=0;
}
m++;
}
for(i=u;i>(u-v);i--)
u1=u1*i;
for(i=2;i<=v;i++)
v1=v1*i;
f=(u1)/(v1);
}
return(0);
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IG1haW4oKQp7CiAgICBpbnQgdDsKICAgIHNjYW5mKCIlZCIsJnQpOwogICAgaW50IGksaixzLGYsbSx1LHY7aW50IHg7CiAgICBsb25nIGxvbmcgdTEsdjE7CiAgICBpbnQgYVsxMV07CiAgICB3aGlsZSh0LS0pCiAgICB7CiAgICAgICAgZj0xO3UxPTE7djE9MTsKICAgICAgICBmb3IoaT0wO2k8MTE7aSsrKQogICAgICAgIHNjYW5mKCIlZCIsJmFbaV0pOwogICAgICAgIHNjYW5mKCIlZCIsJnMpOwoKICAgICAgICBmb3IoaT0wO2k8MTE7aSsrKQogICAgICAgIHsKICAgICAgICAgICAgZm9yKGo9MDtqPCgxMC1pKTtqKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKGFbal08YVtqKzFdKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHg9YVtqXTsKICAgICAgICAgICAgICAgICAgICBhW2pdPWFbaisxXTthW2orMV09eDsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBtPTA7CiAgICAgICAgd2hpbGUocz4wKQogICAgICAgIHsKICAgICAgICAgICAgdT0xOwogICAgICAgICAgICB4PWFbbV07CiAgICAgICAgICAgIHdoaWxlKChtIT0xMCkmJihhW20rMV09PXgpKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBtKys7dSsrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmKHU8cykKICAgICAgICAgICAgcz1zLXU7CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgdj1zO3M9MDsKICAgICAgICAgICAgfQogICAgICAgICAgICBtKys7CiAgICAgICAgfQoKICAgICAgICBmb3IoaT11O2k+KHUtdik7aS0tKQogICAgICAgIHUxPXUxKmk7CiAgICAgICAgZm9yKGk9MjtpPD12O2krKykKICAgICAgICB2MT12MSppOwogICAgICAgIGY9KHUxKS8odjEpOwogICAgICAgIHByaW50ZigiJWRcbiIsZik7CiAgICB9CiAgICByZXR1cm4oMCk7Cn0=