Sumo and Virus
题号:NC207572
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Sumo生活的小镇有m个居民,小镇的生活和谐而美好。但是,有一天,可怕的事情发生了......
这个故事要从一只蝙蝠讲起。
一个月黑风高的夜晚,Sumo家中闯入了一只迷路的蝙蝠,Sumo在驱赶蝙蝠的过程中一不小心被蝙蝠咬伤了。结果就悲剧了,他感染了一种传染性很强的病毒。现在发现这种病毒的传染情况如下:
  1. 一个病患每天可以传染x个未被感染的人;
  2. 潜伏期为7天,期间不发病也不传染别人;
  3. 第8天开始发病,并且可以传染;
  4. 第14天,被治愈(当天不会传染,且不再具有传染能力);
  5. 治愈之后具有抵抗力,不会被传染。
问:从Sumo感染病毒开始算第一天,第n天过后小镇上有几个传染者(指具有传染能力的人)?

输入描述:

第一行包含一个正整数 ,表示一共有T组数据。

第二行包含三个正整数 ,含义如题目所描述。

输出描述:

输出一个整数代表第n天有几个传染者(指具有传染能力的人)。
示例1

输入

复制
3
3 4 7
3 4 12
3 4 16

输出

复制
0
1
3