在足球比赛中，各国主要以联赛方式进行：
联赛中，每个队伍都会两两进行主客场交手，获得胜利的队伍全取3分；失利的队伍一分不得；若双方战平，则各取1分。而统计球队积分，则难坏了小明，他想要请你开发一个软件，帮他统计一下整个赛季结束之后各个球队的积分情况，以便向外界公布。

有多组测试数据：
第一行，包含一个整数Num，表示测试数据的个数。（1<=Num<=10）
每组测试数据，
第一行一个整数N，表示共有N个球队。2<=N<=50.
接下来N行，表示每个球队在主场作战的情况。每行共N个元素，“W”表示主队获胜，“D”表示双方战平，“L”表示主队失利。自己和自己用“-”表示。

共Num行，
每行N个数，表示N个球队的积分情况，中间用空格分隔，最后一个球队后不要有空格。