Background

因为shuji的世界一直在下雨所以shuji一直在emo，为了让shuji开心起来，你决定探寻世界变成晴天的条件。

Description

在一天中，会下n场雨，每场雨的大小为一个整数x。 如果你能将每场雨整数x的每个数字拆分开就能让这场雨不会落下，所以请你让这一天所有的雨都不落下，让天气变得晴朗吧。

Format

Input

第一行输入一个整数n——表示n场雨。 接下来n行 每行输入一个整数x。

Output

输出n行， 每行输出x所对应的答案

Samples

2
12
5959

1 2
5 9 5 9

Limitation

1s, 1024KiB for each test case.