Fatest的博弈
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 5 Accepted Submission(s) : 1
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
一天，Fatest把自己切成两半，分别是FAT和EST，然后玩起了取石子游戏：一堆石子，每次FAT可以从中取走a到b之间任意数目的石子，EST可以取走c到d之间任意数目的石子，谁无法行动的时候则判为失败（即使堆中还有石子，但是石子数目过少也会导致当前行动人失败）。FAT先行动，并且两人都是采取最优策略。
Input
输入包含多组数据；
第一行一个整数T，表示有T组数据；
接下来T行，每行包含5个正整数n,a,b,c,d；
n为堆中石子的数目，a,b,c,d见题面。
T<=100;
1<=n,a,b,c,d<=10^9;
a<=b;
c<=d;
第一行一个整数T，表示有T组数据；
接下来T行，每行包含5个正整数n,a,b,c,d；
n为堆中石子的数目，a,b,c,d见题面。
T<=100;
1<=n,a,b,c,d<=10^9;
a<=b;
c<=d;
Output
对每组数据，输出一行，如果FAT能获胜，那么输出“FAT”；否则输出“EST”；
Sample Input
6 14 3 5 7 9 14 1 9 2 9 20 5 10 3 9 100 50 60 47 62 10000 50 60 47 62 10000 100 221 100 220
Sample Output
EST FAT FAT FAT EST EST
Author
Source
Fatest的忧伤的三月