#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
int fact(int a) {
return (a==1 || a==0) ? 1 : fact(a-1)*a;
}
int cmp(const void *a, const void *b) {
return (*(int*)b - *(int*)a);
}
int main() {
int t, p[12], k, k_th, in, out, tot;;
scanf("%d", &t);
while(t--) {
for(int i=0; i<11; i++) scanf("%d", &p[i]); scanf("%d", &k);
qsort(p, 11, sizeof(int), cmp);
k_th=p[k-1]; in=out=tot=0;
for(int i=0; i<k; i++) if(k_th==p[i]) in++;
for(int i=k; i<11; i++) if(k_th==p[i]) out++;
tot=in+out;
printf("%d\n", fact(tot)/(fact(in)*fact(tot-in)));
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8Y3N0ZGxpYj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBmYWN0KGludCBhKSB7CglyZXR1cm4gKGE9PTEgfHwgYT09MCkgPyAxIDogZmFjdChhLTEpKmE7CQp9CgppbnQgY21wKGNvbnN0IHZvaWQgKmEsIGNvbnN0IHZvaWQgKmIpIHsKCXJldHVybiAoKihpbnQqKWIgLSAqKGludCopYSk7Cn0KCmludCBtYWluKCkgewoJaW50IHQsIHBbMTJdLCBrLCBrX3RoLCBpbiwgb3V0LCB0b3Q7OwoJc2NhbmYoIiVkIiwgJnQpOwoJd2hpbGUodC0tKSB7CgkJZm9yKGludCBpPTA7IGk8MTE7IGkrKykgc2NhbmYoIiVkIiwgJnBbaV0pOyBzY2FuZigiJWQiLCAmayk7CgkJcXNvcnQocCwgMTEsIHNpemVvZihpbnQpLCBjbXApOyAKCQlrX3RoPXBbay0xXTsgaW49b3V0PXRvdD0wOwoJCWZvcihpbnQgaT0wOyBpPGs7IGkrKykgaWYoa190aD09cFtpXSkgaW4rKzsKCQlmb3IoaW50IGk9azsgaTwxMTsgaSsrKSBpZihrX3RoPT1wW2ldKSBvdXQrKzsKCQl0b3Q9aW4rb3V0OwoJCXByaW50ZigiJWRcbiIsIGZhY3QodG90KS8oZmFjdChpbikqZmFjdCh0b3QtaW4pKSk7Cgl9CglyZXR1cm4gMDsKfQ==