#1522 Two Coins

14  2 s   128 MB  

Description

2010년 12월 25일. KTY와 돋네는 동전 게임을 하고 있었다. 게임의 규칙은 가치가 다른 두 종류의 동전이 각각 NA, NB개 있을 때 두 사람이 서로 번갈아가면서 동전을 가져가되 마지막 동전을 가져가는 사람이 이기는 게임이다.

단 조건이 하나 있는데 최대한 가져갈 수 있는 동전의 가격을 정해 놓고 한 턴에는 그 가격을 초과하는 만큼의 동전을 가져갈 수 없다. 예를 들어 10원짜리 동전과 50원짜리 동전이 있을 때 최대 가져갈 수 있는 가격이 80원이라면 10원짜리 8개를 가져가거나 10원짜리 3개, 50원짜리 1개는 가져갈 수 있지만 50원짜리 2개는 가져갈 수 없다.

현재 남아있는 동전의 정보가 주어지고 KTY의 턴이라고 할 때 KTY가 이길 수 있는지 없는지 판별하는 프로그램을 작성하라. KTY와 돋네 두 사람 모두 최적의 경우를 택한다고 가정한다.

Input

테스트 케이스의 개수 T가 주어진다.

그리고 각 테스트 케이스마다 CMAX, PA, NA, PB, NB가 주어진다. CMAX는 최대로 가져갈 수 있는 동전의 가격이고, PA, PB는 각 동전의 가치, NA, NB는 각 동전의 개수이다.

( 1 <= T <= 100, 1 <= PA, PB <= 500, 1 <= NA, NB <= 1000, CMAX <= 1000 )

Output

각 테스트 케이스마다 KTY가 게임을 이길 수 있는지의 여부를 아래의 Sample Output처럼 출력한다.

Sample Input

Sample Output

2
50 10 1 50 1
50 10 2 50 1
No
Yes

Source

From Arshuaz