Add bricks in the wall

第1关：Add bricks in the wall

100

• 任务要求
• 参考答案
• 评论

题目描述

本题是一个添加数的问题。给出一面三角形的墙，如图 1 所示。最上面的一行是第一行，最下面的一排是第 9 行，墙一共有 9 行，第 i 行恰好有 i 块砖。有些砖被标识着整数，而另一些砖则没有被标识整数。被标识着整数的砖块仅出现在奇数行上，并且它们在该行中位于奇数的位置。本题要求您为每一块没有被标识整数的砖找一个合适的整数来标识，标识整数的规则为：每一块砖上被标识的整数是其下面两块砖上的整数的和。显然，这条规则对第 9 行不适用。

图 1

输入输出格式

输入格式 输入的第一行给出一个整数 N，表示测试用例的数量。在这一行之后，给出测试用例。每个测试用例 5 行；如上所述，这 5 行从上到下对应于墙的奇数行；第 i 行给出墙上的第 i 行上的奇数块砖（即