题目背景

你可能听过几千遍这个故事：在很久很久以前，一个很远很远的地方有一个王国，国王有一个女儿——漂亮的公主。一天一龙恶龙闯入了王国绑架了公主，另外一个王国的王子决心要杀死龙救出公主。他与龙进行了一场恶战，最终龙被打倒了，公主被救了出来，大家的生活从此恢复了往日的安静祥和。

当然了，故事终究是故事，说这个故事的人大概也不清楚这场恶战到底是怎么打的，于是他们编了一种说法——王子凭借非凡的力量、伟大的圣剑和聪明的谋略干掉了龙。

事实上，杀死一头龙这件事完全是个数学问题。每头龙拥有的头的数目不尽相同（但一定是个非负整数），杀死龙的唯一方式就是让龙的头的数目减为零。

龙的头的数目只能通过圣剑来改变。每把圣剑拥有两个属性：c 和 g。每次使用圣剑，他必须正好砍掉龙 c 个头，在这之后，如果龙没有死（剩余的头数是正数），它会再生出 g 个头。如果龙的头数不足 c 个，那么不能使用这把圣剑。注意我们的王子也有一个头，所以它可以在龙还剩 c - 1 个头的时候砍死龙，但是自己也要丧命了。

题目描述

我们的王子找到了两把圣剑：一把的属性是 c1 和 g1，另一把是 c2 和 g2。龙一共有 N 个头。

给出 N、c1、g1、c2 和 g2，判断王子能否杀死龙，如果可以的话，他还能不能活下来。

题目来源：IPSC 2010

翻译：wish

输入文件的第一行包含一个整数 T 表示测试数据的组数。每组测试数据之前都有一个空行。

每组测试数据只有一行五个数 N、c1、g1、c2 和 g2。

数据规模

0 <= N, c1, c2, g1, g2 <= 10^8

对于每组测试数据只需要输出一行，“PRINCE”表示王子可以取得战斗的胜利（即杀死龙并活下来），“DRAW”表示他可以杀死龙但是同时自己没法存活，“DRAGON”表示不可能杀死龙。（引号内字符串）