#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==

MgoxIDIgMyA0IDUgNiA3IDggOSAxMCAxMQozCjIgNSAxIDIgNCAxIDYgNSAyIDIgMQo2

2
1 2 3 4 5 6 7 8 9 10 11
3
2 5 1 2 4 1 6 5 2 2 1
6