（新生赛）H。神奇老虎机

题目描述

不知道你有没有玩过老虎机，现在小明面前有一台神奇的老虎机，这台机器有n个滚轮，从左往右数第i个滚轮包含1到a_i的整数(包括1和a_i)。在按下按钮之后，所有的滚轮都会飞速旋转，最终停下来，每个滚轮将显示其中一个整数。这个过程是随机的。小明有一个有趣的想法，如果将滚轮显示的数字连接起来看做一长串字符串的话，将会有非常多的可能，在这所有的可能中字典序最小的字符串是哪个？（只能从左向右读）

对于字典序的说明:
两个字符串S和T，从前往后比较，如果存在一个位置，在该位置两个字符串的字符不同，则比较小的那个所在的字符串字典序更小。
例如: 123的字典序比14的小，因为在第二个位置上2小于4
12345的字典序比9的小
220的字典序比22的大，因为22是220的一个前缀

输入
一个整数t，表示有t组数据(1 <= t <= 100)
每组第一行为一个整数n表示老虎机有n个滚轮
(1 <= n <= 1000)
第二行为n个整数（a_1 a_2 …a_i …a_n ）
表示第i个滚轮上的数字范围(1~a_i)
(1 <= a_i <= 100)

输出
每组输入对应一行输出，输出字典序最小时老虎机滚轮上显示的数字
两个数字之间用空格隔开

样例输入
2
4
6 6 6 6
2
2 2

样例输出
1 1 1 1
1 1

提示
老虎机上显示的数都不含前导0
比如：某一块滚轮包含[1,33]，如果它显示"1"的话，显示的是"1"而不是"01"

对于样例2的解释：
所有情况分别为：“1 1”、“1 2”、“2 1”、“2 2”
其中"1 1"是字典序最小的，所以答案为"1 1"

陷进坑里去了。。。以为全输出1就是最小的。。
看了大佬的题解以后明白了，除了在最后一位，优先选择100、10，而最后一位为了防止前面的变成前缀，不能要0，只能要1。

#include <stdio.h>
int main()
{
	int t;
	int n;
	int a;
	scanf("%d",&t);
	for(int i=1;i<=t;i++)
	{
		scanf("%d",&n);
		for(int j=1;j<=n;j++)
		{
			scanf("%d",&a);
			if(j==n)
			printf("1\n");
			else
			{
				if(a==100)
				printf("100 ");
				else if(a<10)
				printf("1 ");
				else
				printf("10 ");
			}
		}
	}
	return 0;
}