------Read problems statements in Hindi,
Mandarin chinese
, Russian and Vietnamese as well. ------

Chef wants to set problems for a Lunchtime contest. He already has all the problem ideas and tests for them. Now, he only needs someone to test them, so he asked Hasan to do it.

Hasan is now testing the problems, the problem that hasan is currently testing has $M$ tests (numbered $1$ through $M$). He wrote $N$ solutions (numbered $1$ through $N$) for this problem; some of the solutions are intended to pass, while other ones are intended to fail on some tests.

He has submitted all of his solutions to this problem in a testing contest. For each solution, the system returned a (possibly empty) list of tests on which this solution failed as feedback.

There are three possible outcomes:
If there is a solution which is intended to pass all tests, but fails on some test, the tests are invalid.
If the tests are not invalid and there is a solution which is intended to fail on some test, but passes all tests, the tests are weak.
If the tests are not invalid or weak, they are fine.

Help Hasan determine the outcome for this problem!

------ Input ------
The first line of the input contains a single integer $T$ denoting the number of problems that Hasan wants to test. The description of $T$ problems follows.
The first line contains two space-separated integers $N$ and $M$.
$N$ lines follow. For each $i$ ($1 ≤ i ≤ N$), the $i$-th of these lines contains the string "correct" if the $i$-th solution is intended to pass or "wrong" if it is intended to fail, followed by a space and a string with length $M$. For each valid $j$, the $j$-th character of this string is '1' if the $i$-th solution passed the $j$-th test or '0' if it failed the $j$-th test.

------ Output ------
For each test case, print a single line containing one of the strings "FINE", "INVALID" or "WEAK".

------ Constraints ------
$1 ≤ T ≤ 100$
$2 ≤ N, M ≤ 50$

------ Subtasks ------
Subtask #1 (100 points): original constraints

----- Sample Input 1 ------
4
4 5
correct 11111
wrong 10101
correct 11111
wrong 01111
4 5
correct 10110
wrong 11111
correct 11111
wrong 01000
4 5
correct 11111
wrong 11111
wrong 10100
wrong 00000
4 5
wrong 10110
correct 01101
correct 11111
wrong 11000
----- Sample Output 1 ------
FINE
INVALID
WEAK
INVALID
----- explanation 1 ------
First problem: All correct submissions are passing all tests and each wrong submission is failing on at least one test, so the tests are fine.

Second problem: The first submission is failing on the second and fifth test, even though it is intended to be correct, so the tests are invalid. Note that even though the second submission indicates that the tests are also weak, the answer is still "INVALID", since you should print "WEAK" only if the tests are not invalid.

Third problem: All correct submissions are passing, so the tests are valid, but the second submission is intended to fail, yet it passes all tests, so the tests are weak.

Fourth problem: The second submission is correct, but it is not passing all tests, so the tests are invalid.

见题面

见题面