Description

现在是 4202 年，Lutece 已经成为了测评系统的事实标准，后面忘了。你现在已经成为了 Lutece 开发组的运维工程师，而今天你发现了 Linux 内核中的一个 bug，会导致突发大量长测评任务时测评服务降级。修 bug 五分钟，去邮件列表提 patch 一整天，你觉得你因为你的 commit message 不是一行 72 个字符的格式而被 Sdlavrot 臭骂了一顿，但大概率是你 commit message 就写了个 update 的原因。不管怎样，你重新写了 commit message，现在你需要把写成一行的 commit message 改为一行 72 个字符的格式。

所有对内核的 commit message 均由 ASCII 码范围在 $32$ 到 $126$ 的字符组成。我们称两个相邻空格之间（和开头与第一个空格之间，最后一个空格与行末之间）的部分为「单词」，commit message 中的单词均不允许折行，也不允许使用折行号。格式化后的 commit message 的每行均不超过 72 个字符，「单词」之间都用一个空格分隔，并且满足对于每一行，如果把下一行（如果有的话）的第一个单词提到这行结尾，这行就会超过 72 个字符。

你想赶紧交完 patch 下班，所以请写一个程序来格式化 commit message。

Input

第一行一个整数 $T$ ($1\le T\le 100$)，表示数据组数。

接下来 $T$ 行每行一组数据，每组数据为一行一个字符串 $s$ ($1\le |s|\le 500$)，保证字符串由 ASCII 码范围在 $32$ 到 $126$ 的字符组成，每个「单词」的长度在 $1$ 到 $72$ 之间，字符串开头和结尾均不是空白字符。

Output

对于每组数据输出若干行，表示格式化后的 commit message。因为有些人觉得应该保留行末空格，但是有些人不这么认为，所以你可以按照自己喜欢的方式处理行末空格问题。无论采用何种处理方式，只要每行内容与答案一致，输出就会被判为正确。

Samples

3
memory: use peak in `max_usage_in_bytes`
Kernel 5.19 introduces `memory.peak` and kernel 6.5 introduces `memory.swap.peak` to expose the memory and swap usage watermark. This change use these values to fill `max_usage_in_bytes`.
Add `swapOnlyUsage` in `MemoryStats`. This field reports swap-only usage. For cgroupv1, `Usage` and `Failcnt` are set by subtracting memory usage from memory+swap usage. For cgroupv2, `Usage`, `Limit`, and `MaxUsage` are set. (#4010)

memory: use peak in `max_usage_in_bytes`
Kernel 5.19 introduces `memory.peak` and kernel 6.5 introduces
`memory.swap.peak` to expose the memory and swap usage watermark. This
change use these values to fill `max_usage_in_bytes`.
Add `swapOnlyUsage` in `MemoryStats`. This field reports swap-only
usage. For cgroupv1, `Usage` and `Failcnt` are set by subtracting memory
usage from memory+swap usage. For cgroupv2, `Usage`, `Limit`, and
`MaxUsage` are set. (#4010)

Note

一个典型的 terminal 是 $25\times 80$ 的（$25$ 行，一行 $80$ 个字符），减去一个 tab 8 个字符就是 $72$ 个字符了。

Resources

The 22nd UESTC Programming Contest Preliminary