美國國家資源局使用衛星影像技術來調查森林中的樹種，你的任務就是根據輸入的樹木名稱，計算各樹種所佔的百分比。
輸入的第1列有一個正整數n，代表以下有多少組測試資料。空一列之後才是測試資料。
每組測試資料含有一或多列（不會超過1000000列），每列有一樹木的名稱（最多30個字元）。測試資料間有一空白列。請參考Sample input
對每一組測試資料，輸出各樹種名稱（樹種不會超過10000種，按數種名稱lexicographical order排列，也就是按照ascii碼大小）及所佔的比例（四捨五入到小數點後4位）。測試資料間亦請空一列。參考Sample Output