RKMINIMA - Guess The Number
Ushio and Tora are always good friends. Ushio always wanted to play with numbers. But Tora is afraid of big numbers. One day Ushio took two distinct integers x,y and calculated their product m. As Ushio doesn't want Tora to get afraid, he wants to choose x and y in such a way that their product remains same but their average p is minimum. Ushio can fight Demons but he is weak in math. help ushio calculating this minimum value of p.
Input
First Line of the input statement will contain an integer T. Each of the next T lines will contain an integer m ( as stated in the problem statement ).
1<=T<=100000
0<=m<=10^13
Output
Print the minimum possible value of p for each testcase. If there's no possible solution then print "Ushio is sad". If there's no lower bound on value of p then print "Tora is fearless".
Note: Average of a and b is the integer division of (a+b)/2.
Example
Input:
3
0
1
2
output:
Tora is fearless
Ushio is sad
-1
Added by: | Raka |
Date: | 2020-01-01 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All |
Resource: | 2019 GATE exam from IIT |