Problem 2327 --蜗牛!快爬!

2327: 蜗牛!快爬!

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 65  Solved: 30
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][40kb]

Description

很久以前有一只蚂蚁,某天在路上走着走着,突然看见了一只蜗牛,爬的很慢。心想自己虽 然比它小,可是跑得比它快,于是蚂蚁想跟蜗牛进行一次马拉松比赛,想证明它的实力。蚂 蚁跟蜗牛商量后决定在星期三晚上进行马拉松比赛。

The day is coming....比赛跑道为一条直线,Unlucky!!跑道上有很多坑。注意哦,坑!蜗 牛想知道它掉下坑底后,爬上来需要多少时间,你的任务是帮忙蜗牛算出它掉入每个坑后, 从坑底爬上来的时间,蜗牛每爬半个小时,就得休息半个小时,休息的时候,蜗牛会往下掉 一定的深度。坑的深度,往上爬的高度以及休息时往下掉的深度给定。 

Input

输入第一行包含一个整数 N(0<=N<=1000),表示跑道上坑的数量。
接下来 N 行,代表 N 个坑的测试数据,每组测试数据占一行,包含三个整数 H、i、j(用一 个空格分开),代表坑的深度、往上爬的高度、休息时往下掉的深度。(0<=H、i、j<2^16) 

Output

对于每一个坑,输出蜗牛爬上岸所需要的时间(采用进一法,单位:小时)。不能爬上来则 输出“Never see sun!” 

Sample Input

2
10 10 0
10 0 0

Sample Output

1
Never see sun!

HINT

Source

[Submit][Status]