某年,小明参加了程序设计竞赛,解题排名第二,运气好,评奖时各级获奖名额都向上取整,一等奖本来有1.36个名额,变成2个名额,于是获得了一等奖。
当然,有运气也还需要实力才能获奖。获奖名额是按参赛人数和获奖百分比计算的,且向上取整。对于一个实数d,向上取整得到的是不小于d的最小整数i,如:d=1.0,则i=1,d=1.1,则i=2。
给出参赛队伍总数n(n<=300),一、二、三等奖的获奖百分比p1,p2,p3,小明的排名m,请你确定运气好并有实力的他能获什么奖。
简单起见,一、二、三等奖的获奖名额按参赛队伍总数n及对应奖项的获奖比例p1,p2,p3直接确定,例如,n=17, p1=8%, p2=15%, p3=25%,则由178%=1.36,1715%=2.55,17*25%=4.25,最终一、二、三等奖的获奖名额分别为2,3,5。
输入格式:
输入数据的第一行为一个正整数T(1<=T<=20), 表示测试数据的组数。然后是T组测试数据,每组测试数据的第一行输入2个正整数n,m(0<n,m<=300);第二行输入3个正整数p1,p2,p3(0<p1,p2,p3<100,p1+p2+p3<=100),含义见描述。
输出格式:
对于每组测试,在一行上输出小明所获奖项或sorry(很遗憾,不能获奖),若获一、二、三等奖则分别输出gold,silver,bronze。
输入样例:
2
17 2
8 15 25
200 99
8 15 25
输出样例:
gold
sorry