Веселого берляндского абитуриента Алексея достала серая действительность, и он рьяно желает поступить в университет. Вузов нынче развелось очень много, поэтому глаза у Алексея разбегаются — ведь он еще не определился, какую профессию он хочет получить: в школе у него были плохие оценки по всем предметам, и только благодаря богатеньким родителям он смог получить аттестат.

Положение осложняется тем, что в каждом вузе определен размер добровольного пожертвования, которое новоявленный студент выплачивает при поступлении — n_i берублей. При этом нельзя платить больше, чем n_i, ведь тогда разница между выплаченной суммой и n_i может быть расценена как взятка!

Каждый ректор носит фирменную одежду своего вуза. Поэтому в ее карманы не помещаются монеты номиналом больше, чем r_i. Также ректор не носит в кармане монеты номиналом меньше l_i — ведь если все будут платить ему настолько мелкими монетами, то их скопится очень много, и карман порвется. Поэтому пожертвование можно выплачивать только монетами в x берублей, где l_i ≤ x ≤ r_i (в Берляндии в обращении находятся монеты любого целого положительного номинала). При этом можно использовать монеты разных номиналов, а монеты одного и того же номинала можно использовать сколько угодно раз.

Алексей, впервые столкнувшись с такими порядками, был озадачен, ведь оказалось, что не во все вузы можно поступить! Алексей очень боится идти в армию (хоть он и давно хотел получить мундир зеленого цвета, но папа говорит, что в армии сына будут бить деды, а военные билеты в Берляндии не продаются), поэтому он хочет наверняка знать, в какие вузы он может поступить и поскорее выбрать свою альма матер.

Благодаря родителям, Алексей не ограничен в средствах и можно считать, что он имеет неограниченное количество монет каждого вида.

Другими словами, задано t запросов, каждый из которых содержит числа n_i, l_i, r_i. Для каждого запроса нужно ответить, можно ли набрать сумму ровно n_i берублей, используя только монеты с целым номиналом от l_i до r_i берублей. Можно использовать монеты разных номиналов. Монеты каждого номинала можно использовать сколько угодно раз.