Fun with flooring factorial
All submissions for this problem are available.
In a class of B students, the teacher wishes to distribute N! [ Factorial(N) ] oranges, such that each one of them gets equal number of oranges.
The teacher, being a lazy person, wants to give away oranges such that she has to take minimum number of them back with her.
Your job is to help the teacher to determine, given N and B, whether the number of oranges received by each student is even or odd.
Input Format :
First line contains T, the number of test cases. Next T lines follow, each line containing two space separated integers N and B.
Output Format :
The output should contain T lines, one for each test case. If the output of a test case is even print "Even" (without quotes), otherwise print "Odd".
- N ≤ 105
- 0 < B ≤ 1018
- 0 < T ≤100
Sample Input :
Sample Output :
|Time Limit:||3 sec|
|Source Limit:||50000 Bytes|
|Languages:||C, CPP 4.3.2, CPP 4.9.2, GO, JAVA|
Fetching successful submissions