3889:签到题-8

时间限制:2 S   /  内存限制:65536 KB
AC:61   /  Submit:69
问题描述

涂涂很喜欢在支付宝签到,规则如下:

① 当连续签到天数小于 7 天时,签到首日可得 1 个积分,每日递增 1 个积分

② 当连续签到天数达到 7 天及以上时,每日可得 7 个积分

③ 若用户断签,则重新开始计算连续签到天数

举例:

连续签到 10 天,则每日可获积分数分别为 1、2、3、4、5、6、7、7、7、7

若第 11 天断签,则第 12 天再签到时,重新计算签到天数,发放 1 个积分

假设涂涂新注册了一个支付宝小号,并记录了从第一天开始的签到情况,请你输出 n 天之后的积分。

输入描述

第一行是一个正整数 T 表示测试案例的数量。(1 ≤ T ≤ 100)

每组案例先是一个正整数 n 表示经过的天数。(1 ≤ n ≤ 100)

然后是 n 个数字,这些数字只会是 0 或 1,分别表示当天没签到和签到了。

输出描述

针对每组案例,输出 n 天之后的积分,然后换行。

样例输入复制样例

2

10

1 1 1 1 1 1 1 1 1 1

5

1 0 1 0 1

样例输出

49

3

相关

TKK-ICPC Round#15


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1