{"problem":{"name":"[NERC 2018]  Guest Student","description":{"content":"你作为某知名大学的客座学生，你想要在那里学习 $k$ 节课，但同时很遗憾，对于每周，你只有特定的时间才能有空去听课，如果 $a_i = 1$，说明周 $i$ 你有空，反之则没空。 你需要安排一个合理的日程，使得你去听第一节课到最后一节课中间经过的时间最短，当然第一节课听什么的顺序由你决定。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":2000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9797"},"statements":[{"statement_type":"Markdown","content":"你作为某知名大学的客座学生，你想要在那里学习 $k$ 节课，但同时很遗憾，对于每周，你只有特定的时间才能有空去听课，如果 $a_i = 1$，说明周 $i$ 你有空，反之则没空。\n\n你需要安排一个合理的日程，使得你去听第一节课到最后一节课中间经过的时间最短，当然第一节课听什么的顺序由你决定。\n\n## Input\n\n第一行一个整数 $t (1 \\leq t \\leq 10000)$，表示数据组数。\n\n接下来每组数据第一行一个整数 $k (1 \\leq k \\leq 10^8)$。\n\n然后 $7$ 个整数 $a_1 \\sim a_7$，$a_i = 1$ 表示有空，$a_i = 0$ 表示没空。\n\n## Output\n\n对于每组数据，输出一个整数，表示最短的从第一节课到最后一节课所经过的时间。\n\n[samples]\n\n## Background\n\n翻译自 [NERC 2018](https://neerc.ifmo.ru/archive/2018/neerc-2018-statement.pdf) G 题。\n\n## Note\n\n对于所有数据，保证 $1 \\leq t \\leq 10000$，$1 \\leq k \\leq 10^8$ 且 $a_i \\in \\{0,1\\}$。\n\n对于样例一，从周二开始听课听到下周二，经过 $8$ 天。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9797","tags":["2018","ICPC","NERC/NEERC"],"sample_group":[["3\n2\n0 1 0 0 0 0 0\n100000000\n1 0 0 0 1 0 1\n1\n1 0 0 0 0 0 0","8\n233333332\n1"]],"created_at":"2026-03-03 11:09:25"}}