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

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8Y3N0ZGxpYj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBjbXAoY29uc3Qgdm9pZCAqYSwgY29uc3Qgdm9pZCAqYikgewoJcmV0dXJuKCooaW50KiliIC0gKihpbnQqKWEpOwp9Cgp1bnNpZ25lZCBpbnQgZmFjdCh1bnNpZ25lZCBpbnQgYSkgewoJcmV0dXJuIChhPT0xIHx8IGE9PTApID8gMSA6IGZhY3QoYS0xKSphOwp9CgppbnQgbWFpbigpIHsKCWludCB0LCBwWzExXSwgaywgdG90LCBhY3QsIHBhcywgZWwsIHI7CglzY2FuZigiJWQiLCAmdCk7Cgl3aGlsZSh0LS0pIHsKCQlhY3Q9MDsgcGFzPTA7IHRvdD0wOyBlbD0wOwoJCWZvcihpbnQgaT0wOyBpPDExOyBpKyspIHNjYW5mKCIlZCIsICZwW2ldKTsKCQlzY2FuZigiJWQiLCAmayk7CgkJcXNvcnQocCwgMTEsIHNpemVvZihpbnQpLCBjbXApOwoJCWVsPXBbMTAta107CgkJZm9yKGludCBpPTEwOyBpPmstMTsgaS0tKSBpZihlbD09cFtpXSkgYWN0Kys7CgkJZm9yKGludCBpPWstMTsgaT4wOyBpLS0pIGlmKGVsPT1wW2ldKSBwYXMrKzsKCQl0b3Q9YWN0K3Bhczsgcj0wOyByPWZhY3QodG90KS8oZmFjdChhY3QpKmZhY3QodG90LWFjdCkpOwoJCXByaW50ZigiJWRcbiIsIHIpOwoJfQoJcmV0dXJuIDA7Cn0=

NQoxIDIgMyA0IDUgNiA3IDggOSAxMCAxMQozCjIgNSAxIDIgNCAxIDYgNSAyIDIgMQo2CjEgMSAxIDEgMSAxIDEgMSAxIDEgMQoxMQo4NCA4MiA4NCA4MSA1OSA2MiA2OSA0NCAyIDYgMjMKMwo3NSA3OCA0MiAyOSA3NiA4OCAzMiA1MyA4MiAxMyAyNwoy

5
1 2 3 4 5 6 7 8 9 10 11
3
2 5 1 2 4 1 6 5 2 2 1
6
1 1 1 1 1 1 1 1 1 1 1
11
84 82 84 81 59 62 69 44 2 6 23
3
75 78 42 29 76 88 32 53 82 13 27
2