BEMINE - Bermuda Love Triangle
Bermuda triangle is also known as Devil's triangle. Many people disappeared there with their ships or planes. Love triangle is a triangle where when someone gets into its uncertainty he disappears from himself. So Bermuda love triangle is a triangle where there is uncertainty from each angle. Here is a story of Bermuda love triangle, where 3 vertex consists of 2 girls and a boy. Both of the girls love the boy and they are best friends also. The boy feels same for the both girls. So, its a uncertainty-uncertainty-uncertainty triangle. As this can't go like this, they all want a solution. As students of CS department they found a solution.
The boy will be holding two infinite series in two hands, the first girl will pick a series, the 2nd girl gets the other. Then the 2nd girl will tell a number x where both sequence will end. Now, whose result of the series will have a larger prime divisor will get the boy. If the result for both series is equal then they will all be friends.
Given the series, first girl's choice, second girl's chosen x, find who will win the boy, or they will be friends.
Series 1 = 1 + 2 + 3 + 4 + 5 + 6 + ... + x
Series 2 = 0! + 1*1! + 2*2! + 3*3! + 4*4! + ... + x*x!
Use faster I/O.
Input
The first line contains an integer 0 < t < 10000, number of testcases.
Next t lines contain 2 integer 1 <= s <= 2 and 2 <= x <= 108. Here s is the choice of the first girl, and x is the end of the series.
Output
For each test case print "First" if the first girl wins the boy, print "Second" if the second one wins, "Friends" otherwise.
Example
Input: 4 1 2 2 50 2 36 1 20 Output: Friends First Friends Second
hide comments
Vipul Srivastava:
2018-11-29 10:19:17
Thanks for the reply nadstratosfer. It clarified some serious misunderstanding I had regarding the problem. |
|
nadstratosfer:
2018-11-29 04:33:56
Vipul,
|
|
Vipul Srivastava:
2018-11-27 18:33:32
How are the largest prime divisors in case of 36 same? |
Added by: | Safayet |
Date: | 2018-11-17 |
Time limit: | 1s-2s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All |