SP11460 VUDBOL7 - Planning Poker

Planning Poker，又称为 Scrum Poker，是一种用于软件开发中用户故事工作量或相对大小评估的共识估算技术。一个典型的 Planning Poker 扑克牌组中有体现斐波那契数列的牌（包括 0）：0, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89。其他牌组也使用类似的递增序列。 现在，我们有一些任务，它们的复杂度在 1 到 10000000 之间。我们希望使用 Planning Poker 中的斐波那契数列来重新估算所有任务的复杂度。估算规则是将原有复杂度调整为最接近的斐波那契数值。如果距离相等，则选择较大的数。

输入包含多个测试用例。每个测试用例的第一行是一个整数 $N$（$1 \le N \le 100000$），表示任务的数量。接下来的行包含 $N$ 个任务的复杂度值（$1 \le \text{task}[i] \le 10000000$）。输入以一个零作为结束标志，这行不属于任何测试用例。

对于每个测试用例，输出一个新的复杂度列表，并按升序排列。在相邻复杂度间使用空格分隔。 **本翻译由 AI 自动生成**