/**
 *
 * UVa 10226 - Hardwood Species
 *
 * I encourage you to use this code only as a reference. And remember the
 * 100% rule if you plan to use the input-reading method included here.
 *
 */
 
#include <stdio.h>
#include <map>
#include <string>
 
using namespace std;
 
int main(){
	int TC,tot;
	double p;
	string name;
	char str[31];
	scanf("%d ",&TC);
 
	for (int k = 0; k < TC; ++k){
		if (k > 0) putchar('\n');
		map<string,int> m;
 
		tot=0;
		while(scanf("%30[^\n]%*c",str)==1){
			m[str]++;
			tot++;
		}
		scanf(" ");
		for(map<string,int>::iterator it=m.begin();it!=m.end();it++){
			p=(100*(double)(it->second))/tot;
			printf("%s %0.4lf\n",(it->first).c_str(),p);
		}
	}
	return 0;
}

LyoqCiAqCiAqIFVWYSAxMDIyNiAtIEhhcmR3b29kIFNwZWNpZXMKICoKICogSSBlbmNvdXJhZ2UgeW91IHRvIHVzZSB0aGlzIGNvZGUgb25seSBhcyBhIHJlZmVyZW5jZS4gQW5kIHJlbWVtYmVyIHRoZQogKiAxMDAlIHJ1bGUgaWYgeW91IHBsYW4gdG8gdXNlIHRoZSBpbnB1dC1yZWFkaW5nIG1ldGhvZCBpbmNsdWRlZCBoZXJlLgogKgogKi8KCiNpbmNsdWRlIDxzdGRpby5oPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8c3RyaW5nPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCl7CglpbnQgVEMsdG90OwoJZG91YmxlIHA7CglzdHJpbmcgbmFtZTsKCWNoYXIgc3RyWzMxXTsKCXNjYW5mKCIlZCAiLCZUQyk7CgoJZm9yIChpbnQgayA9IDA7IGsgPCBUQzsgKytrKXsKCQlpZiAoayA+IDApIHB1dGNoYXIoJ1xuJyk7CgkJbWFwPHN0cmluZyxpbnQ+IG07CgoJCXRvdD0wOwoJCXdoaWxlKHNjYW5mKCIlMzBbXlxuXSUqYyIsc3RyKT09MSl7CgkJCW1bc3RyXSsrOwoJCQl0b3QrKzsKCQl9CgkJc2NhbmYoIiAiKTsKCQlmb3IobWFwPHN0cmluZyxpbnQ+OjppdGVyYXRvciBpdD1tLmJlZ2luKCk7aXQhPW0uZW5kKCk7aXQrKyl7CgkJCXA9KDEwMCooZG91YmxlKShpdC0+c2Vjb25kKSkvdG90OwoJCQlwcmludGYoIiVzICUwLjRsZlxuIiwoaXQtPmZpcnN0KS5jX3N0cigpLHApOwoJCX0KCX0KCXJldHVybiAwOwp9

MgoKQUJDCkRFRgpBQkMKREVGCgpaWlpaWgpaWlpaClpaWg==

2

ABC
DEF
ABC
DEF

ZZZZZ
ZZZZ
ZZZ