SP15551 DYEL - Do You Even Lift

夏天快到了，你决定去健身房锻炼肌肉。到了健身房，你发现这里有很多器械、自由重量、杠铃和动感单车。对于新手来说，这一切都很混乱，因此你只是站在那里，困惑不已，还频频查看手机，最后决定离开。 经历了这么一次不太成功的尝试后，你决定上网查些相关资料。你了解到，人们一般会根据「训练计划」来安排每天的举重任务。这类计划通常以这样的形式呈现：「今天举的重量是三天前举重的两倍加上七天前举重的三倍」，类似这样的公式。概括来说，这种「计划」让你今天的举重量是前几天举重量的某种组合。计划还会给你一些初始重量，以备公式无从运算时使用。 不过，你打算聪明点，决定不去遵循那些网上找到的建议。你不打算尝试诸如 Starting Strength、StrongLifts 5x5 或 CrossFit 这样的常见计划。你有个更妙的主意：去健身房，观察最强壮的那个人，模仿他的计划。为了搞清楚他的计划，你准备记录下他每次进健身房时的举重情况，持续几天。 由于你有点懒，不想费太多功夫，在所有可能符合你观察结果的计划中，你只想找出提及天数最少的那个。你能找到吗？

输入由多组测试数据组成，首先是一个正整数 $T$，表示有 $T$ 组测试数据。 每组测试数据以一个整数 $K$ 开头，表示你观察这位强壮的健身者举重的天数。之后是 $K$ 个非负整数 $W_i$，从前到后分别表示他每天举的重量。可以放心的是，他一定在按某个计划进行举重。

对于每组测试数据，输出一行，包含 N 个空格分隔的非负整数 $D_i$，表示该计划要求每天的举重量是（你 $i$ 天前的举重量乘以 $D_i$）的总和。 **本翻译由 AI 自动生成**