题目描述

给定若干字符串，请求出每个字符串在全部字符串中的百分比。

输入格式

第一行一个整数 $t$，代表数据组数。

在 $t$ 组数据中，每一组有若干行，每行一个字符串，可能有空格，代表输入进来的字符串。

输出格式

对于每一组数据，输出若干行，按字符串的字典序输出每一个字符串和它在全部单词中的百分比（保留 $4$ 位小数）。

每一组数据的输出之间用一个空行隔开。

说明/提示

【数据范围】

对于 $100\%$ 的数据，字符串种数不超过 $10^4$，字符串总数不超过 $10^6$，字符串长度不超过 $30$。