CF1089G.Guest Student

伯兰国立大学欢迎来自世界各地的人们作为访客学生。你可以来到伯兰的首都，与全国最优秀的教师一起学习。

伯兰国立大学每周每天都开放，但访客学生的课程安排如下。你已知一个由七个整数 $a_1, a_2, \dots, a_7$（$a_i = 0$ 或 $a_i = 1$）组成的序列：

• 当且仅当星期天有访客学生课程时，$a_1=1$；
• 当且仅当星期一有访客学生课程时，$a_2=1$；
• 以此类推；
• 当且仅当星期六有访客学生课程时，$a_7=1$。

每周至少有一天会为访客学生开设课程。

你希望前往伯兰的首都，并以最少的天数在当地学习满 $k$ 天的访客学生课程。请编写程序，计算你需要在首都连续停留的最短天数，以便恰好上满 $k$ 天的访客学生课程。

输入的第一行包含一个整数 $t$（$1 \le t \le 10\,000$），表示需要处理的测试用例数。对于每个测试用例，独立求解并输出答案。

每个测试用例包含两行。第一行为整数 $k$（$1 \le k \le 10^8$），表示需要上课的天数。第二行为恰好七个整数 $a_1, a_2, \dots, a_7$（$a_i = 0$ 或 $a_i = 1$），其中 $a_i=1$ 当且仅当一周中的第 $i$ 天有访客学生课程。

输出 $t$ 行，第 $i$ 行输出第 $i$ 个测试用例的答案——你需要在首都连续停留的最短天数，以便恰好上满 $k$ 天的访客学生课程。

在第一个测试用例中，你必须在星期一到达伯兰首都，当天上课，然后在当地停留一周直到下一个星期一，并在下一个星期一上课。总共需要在伯兰首都停留 $8$ 天。

由 ChatGPT 4.1 翻译