Specific Tastes of Andre
安德烈有非常特殊的口味。最近，他开始爱上数组。
如果Andre的元素之和可被该数组的长度整除，则称其为非空数组b。例如，数组[2,3,1]是好的，因为它的元素之和-6-可被3整除，但数组[1,1,2,3]则不好，因为7无法被7整除4。
如果满足以下条件，Andre会调用长度为n完美的数组a：
该数组的每个非空子数组都是好的。
对于每个i（1≤i≤n），1≤ai≤100。
给定正整数n，则输出长度为n的任何理想数组。我们可以证明，对于给定的约束，此类数组始终存在。
如果可以通过从开头删除几个（可能为零或全部）元素并从结尾删除几个（可能为零或全部）元素而从d获得c，则数组c是数组d的子数组。
输入值
每个测试包含多个测试用例。第一行包含测试用例的数量t（1≤t≤100）。测试用例的说明如下。
每个测试用例的第一行也是唯一一行包含一个整数n（1≤n≤100）。
输出量
对于每个测试，请在单独的行上输出长度为n的任何理想数组。
Example
input
3
1
2
4
output
24
19 33
7 37 79 49
Note
Array [19,33][19,33] is perfect as all 33 its subarrays: [19][19], [33][33], [19,33][19,33], have sums divisible by their lengths, and therefore are good.
分析
定义一个perfect数组和good数组；
good数组：数组内所有元素之和能被数组的长度整除；
perfect数组：所有数组都是good数组。
由此可以推断满足perfect数组的条件：数组内所有元素都相等，可以都设为1。
AC代码：
#include <bits/stdc++.h>
using namespace std;
int n;
int t;
int main()
{
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(int i=0;i<n;i++)
{
printf("1 ");
}
printf("
");
}
return 0;
}