#23. 被涂星号的书

被涂星号的书

题目描述

dangdang买了一本新书《C++从入门到精通》,但他的淘气弟弟非常爱搞破坏,于是弟弟趁dangdang不注意时在他的书上进行了涂鸦,弟弟在书上文段中空格地方都涂上了一些‘*’,书上所有的文段都没有连续出现的两个空格,现在,请你帮dangdang复原一些句子。

输入格式

输入第一行为一个整数 tt ,代表测试用例数;

接下来的t行,每行包含一个字符串 ss ,字符串包含大小写字母,英文标点符号及空格。

输出格式

对于每个测试用例,输出一个字符串,为复原后的文本,每个答案占一行。

样例

3
No*way.
Yes,*****you*can.
qWe,*r*.Ry.
No way.
Yes, you can.
qWe, r .Ry

数据范围与提示

对于100%的数据,1t10001\leq t \leq1000

对于100%的数据,1len(s)200001 \leq len(s) \leq 20000