{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"OUM是一台处理作业的单元机器。由于它无法处理重量级作业,作业需要被分成单元。最初,所有作业信息和单元分区都作为输入给出。然后机器分配必要的时间段。在每个时间段,它会询问用户要处理的作业名称。在得到名称后,机器确定该作业的下一个未处理单元,并在该时间段内处理该单元。如果没有这样的单元,机器就会崩溃。如果一个作业的所有单元都完成了,那么该作业就被认为是完成了。\n\n例如,让**J\u003csub\u003e1\u003c/sub\u003e**和**J\u003csub\u003e2\u003c/sub\u003e**分别是两个各有**2**个单元的作业。因此,OUM将创建**4**个时间段。现在用户可以输入**J\u003csub\u003e1\u003c/sub\u003e J\u003csub\u003e2\u003c/sub\u003e J\u003csub\u003e2\u003c/sub\u003e J\u003csub\u003e1\u003c/sub\u003e**。这意味着它在时间段**1**完成了**J\u003csub\u003e1\u003c/sub\u003e**的第一个单元,然后在时间段**2**完成了**J\u003csub\u003e2\u003c/sub\u003e**的第一个单元。之后,在时间段**3**和**4**分别完成了**J\u003csub\u003e2\u003c/sub\u003e**和**J\u003csub\u003e1\u003c/sub**的第二个单元。但是,如果用户输入**J\u003csub\u003e1\u003c/sub\u003e J\u003csub\u003e1\u003c/sub\u003e J\u003csub\u003e2\u003c/sub\u003e J\u003csub\u003e1\u003c/sub\u003e**,机器将在时间段**4**崩溃,因为它试图处理**J\u003csub\u003e1\u003c/sub\u003e**的第三个单元,而该单元不存在。\n\n现在,Sam是一家名为ACM的软件公司的老板,他有**n**个作业要使用OUM完成。他希望在处理**Job\u003csub\u003ei\u003c/sub\u003e**之前完成**Job\u003csub\u003ei+1\u003c/sub\u003e**,其中**1 \u0026#8804; i \u0026lt; n**。现在,他想知道在不使OUM崩溃的情况下完成这些作业的总方法数。他委托你完成这个任务。如果在上面的例子中,有三种方法:\n\n1. **J\u003csub\u003e1\u003c/sub\u003e J\u003csub\u003e1\u003c/sub\u003e J\u003csub\u003e2\u003c/sub\u003e J\u003csub\u003e2\u003c/sub\u003e**\n2. **J\u003csub\u003e1\u003c/sub\u003e J\u003csub\u003e2\u003c/sub\u003e J\u003csub\u003e1\u003c/sub\u003e J\u003csub\u003e2\u003c/sub\u003e**\n3. **J\u003csub\u003e2\u003c/sub\u003e J\u003csub\u003e1\u003c/sub\u003e J\u003csub\u003e1\u003c/sub\u003e J\u003csub\u003e2\u003c/sub\u003e**"}},{"title":"输入","value":{"format":"MD","content":"输入以一个整数**T (\u0026#8804; 100)**开头,表示测试用例的数量。\n\n每个测试用例以一个整数**n (1 \u0026#8804; n \u0026#8804; 1000)**开始。下一行包含**n**个以空格分隔的正整数**k\u003csub\u003e1\u003c/sub\u003e, k\u003csub\u003e2\u003c/sub\u003e, k\u003csub\u003e3\u003c/sub\u003e ... k\u003csub\u003en\u003c/sub\u003e**。其中,**k\u003csub\u003ei\u003c/sub\u003e**表示第**i\u003csup\u003eth\u003c/sup\u003e**个作业的单元数。你可以假设任何情况下所有作业的总单元数都不超过**10\u003csup\u003e6\u003c/sup\u003e**。"}},{"title":"输出","value":{"format":"MD","content":"对于每个测试用例,打印出案例编号和结果取模**1000000007 (10\u003csup\u003e9\u003c/sup\u003e + 7)**的值。"}},{"title":"示例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n2\n2 2\n3\n2 2 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 3\nCase 2: 45\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}