1212:公主和王子

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

青蛙公主和青蛙王子分别住在嘉庚北区和南区,他们约定同时从各自的宿舍出发相向而行(可能用跳更合适)。青蛙公主每一跳距离为a米,每一跳在空中的滞空时间是2秒;青蛙王子每一跳距离为b米,每一跳在空中的滞空时间是1秒。(假设青蛙公主和青蛙王子的第1跳均发生在最开始0秒的时刻)

青蛙王子不停地跳,然而青蛙公主会疲倦,每当青蛙公主跳了c次落地后,就需要休息5秒,才能再次进行跳跃。

北区到南区的距离是m米,问青蛙公主和青蛙王子是否能在地面上的某处相遇。(跳半空中碰面不算,需要刚好都在地面上)

输入

一个正整数n,表示有n组案例。

每组案例由正整数m、a、b、c组成,含义见描述。(m<=100000000, a、b、c<=10000)

输出

针对每组案例,如果无法相遇,则输出No,否则输出一个整数,表示从出发到相遇经过的时间。

每组案例输出完都要换行。

样例输入

2

10 8 3 2

10 1 2 2

样例输出

No

4

HINT


来源
第七届编程大赛