有些人相信,人类从出生开始就有三个生物周期。这三个生物周期分别是体力,情绪和智力,周期分别为23,28和33天。在每个周期里都有一个高潮。在一个周期中高潮的时候,人们在相应的方面(体力,情绪或智力)达到最佳状态。例如,如果是心理曲线达到高潮,思考将变得睿智,注意力更容易集中。
由于这三个生物周期都不同,所以它们产生高潮的时间都是不同的。我们想要确定一个人什么时候这三个高潮将会同时产生(这三个高潮产生在同一天)。已知每个生物周期上次高潮产生时距离年初的天数(不一定是第一次产生),以及从年初开始的一个天数(起始时间)。你的任务是求出下次三个生物周期高潮同时产生时,距离起始时间的天数,不包括起始时间那天。例如,起始时间的天数是10,而下次三个生物周期高潮同时产生的时间为12,则答案是2而不是3。如果三个生物周期高潮同时产生时就在起始时间那天,你要计算出下一次三个生物周期高潮同时产生的天数。
本题包含多组测试例!
多组测试例的第一行是一个整数N,接着是N个输入数据块。每个数据块的格式在问题描述中给出。
输出格式包括N个输出数据块,每个输出数据块之间有一个空行。
输入有多组测试例。每个测试例一行,是四个整数p,e,i和d。数值p,e和i分别表示体力,情绪和智力达到高峰时距离年初的天数。数值d是给定的日期,也许小于p,e或i。所有数值都是非负的,小于等于365。你可以假定三个生物周期高潮同时产生时,距离起始时间的天数在21252天之内。当一行p=e=i=d=—1时,表示输入结束。
对每一个测试例,输出测试例编号,接着是下一次三个生物周期高潮同时产生的时间,格式如下:
Case 1: the next triple peak occurs in
1234 days.
即使答案只有一天,也用复数形式“days''表示。
Case 1: the next triple peak occurs in 21252 days.
Case 2: the next triple peak occurs in 21152 days.
Case 3: the next triple peak occurs in 19575 days.
Case 4: the next triple peak occurs in 16994 days.
Case 5: the next triple peak occurs in 8910 days.
Case 6: the next triple peak occurs in 10789 days.