| 问题描述 |
|---|
MJ开了一家精神病医院。有一天，医院里开门时，门外来了m个残暴的病人。第i个病人在等待wi时间后都会进入狂暴状态（1<=i<=m），然后愤然离开医院。第i个病人需要一个医生花ti时间进行治疗（1<=i<=m）。一旦治疗开始，医生就不得分心去做别的事（比如同时治疗别的病人），只有治好一个病人后，医生才可以去治疗下一个未狂暴的病人。正在治疗中的病人是不会进入狂暴状态的（即使在治疗过程中，时间超过了wi）。 MJ是个黑心老板，只雇了一名医生。问是否存在一种合理的治疗顺序，能保证所有的病人都不会进入狂暴状态。 注意：如果某个病人刚好在wi时刻受到了治疗，那么不会进入狂暴状态。 |
| 输入描述 |
一个正整数n，表示有n组案例。 每组案例先是一个正整数m（1<=m<=10000），然后是m个正整数w1~wm（1<=wi<=10000000），最后是m个正整数t1~tm（1<=ti<=10000）。 |
| 输出描述 |
针对每组案例，存在一种合理的治疗顺序，能保证所有的病人都不会进入狂暴状态，则输出Y，否则输出N。 每组案例输出后都要换行。 |
| 样例输入复制样例 |
2 3 20 30 40 1 2 3 3 10 20 20 5 16 18 |
| 样例输出 |
Y N |
| 相关 |