SP5732 PARADOX - Paradox

A paradox is a statement or group of statements that leads to a contradiction. Consider the following two statements. "The statement below is false." "The statement above is true." If we assume that 1st statement is true then according to 1st statement the 2nd statement is false. Since the 2nd statement is false and it says that 1st statement is true, 1st statement must be false which is a contradiction. If we assume that 1st statement is false then the 2nd statement must be true (since 1st statement says 2nd statement is false). Then according to 2nd statement 1st statement must be true which is a contradiction. Thus the statement cannot be classified as true or false. This is a paradox. Given N statements of the form "Statement X is true/false", 1

Multiple test cases. Each test cases begins with an integer N representing the number of statements. **1

For each test case print **"PARADOX"** if the set of statements are paradoxical, else print **"NOT PARADOX"**, in a separate line.