Ray又對數(shù)字的列產(chǎn)生了興趣: 現(xiàn)有四張卡片，用這四張卡片能排列出很多不同的4位數(shù)，要求按從小到大的順序輸出這些4位數(shù)。

第一行是一個整數(shù)N，表示數(shù)據(jù)的組數(shù)。每組數(shù)據(jù)占一行，代表四張卡片上的數(shù)字（保證四個數(shù)字都不同，且0<數(shù)字<10）。

對每組卡片按從小到大的順序輸出所有能由這四張卡片組成的4位數(shù)，千位數(shù)字相同的在同一行，同一行中每個四位數(shù)間用空格分隔，每組輸出數(shù)據(jù)間空一行，最后一組數(shù)據(jù)后面沒有空行。

2
1 2 3 4
1 2 3 5

1234 1243 1324 1342 1423 1432
2134 2143 2314 2341 2413 2431
3124 3142 3214 3241 3412 3421
4123 4132 4213 4231 4312 4321

1235 1253 1325 1352 1523 1532
2135 2153 2315 2351 2513 2531
3125 3152 3215 3251 3512 3521
5123 5132 5213 5231 5312 5321