6 1 s 128 MB
This time, instead of solving an easy problem with a known solution, you will be in charge in solving an old problem with a solution which was unknown to this date. The old question is whether the egg or the chicken came first. This question has been very difficult to answer over the ages, but a chance has finally come: It is said that a new oracle has appeared which knows everything.
You tried asking the question to the oracle, but the oracle refused to answer, arguing that it has already answered the question to n other people and is tired of answering that question. Not to give up, you decided to interview each of the n people. Of them, eggCount people told you that the answer was "The egg", while the remaining n-eggCount people claimed that the answer was "The chicken". Confused by the results, you asked the oracle a second time. The oracle still refused to answer the question, but instead explained the results: In order to hide the truth to those unworthy, the oracle has intentionally given the wrong answer to exactly lieCount people. On the other hand, also to avoid sharing the secret, exactly liarCount people (not necessarily those that were told the right answer by the oracle) have intentionally given you the opposite answer to the one given to them by the oracle.
You are still suspiscious that the explanation given by the oracle is another lie. Given ints n, eggCount, lieCount and liarCount, find out if scenarios exist such that "The egg" or "The chicken" is the correct answer. If there exist scenarios such that either answer is correct, print 'Ambiguous" (quotes for clarity). If only one answer has a possible scenario, print "The egg" or "The chicken" (quotes for clarity) depending on the answer. If neither of the answers has a possible scenario, print "The oracle is a lie".
The first line of the input gives the number of test cases, T (1 <= T <= 200).
Each test case is represented by four integers n, eggCount, lieCount, liarCount, in one line. N will be between 1 and 1000000, inclusive, and latter three integers will be between 0 and n, inclusive.
For each test case, print the result as explained in the problem statement, in one line.
4 10 10 0 0 60 40 0 30 60 20 5 25 1000 500 250 250
The egg The oracle is a lie The chicken Ambiguous