Newspaper Puzzle

All submissions for this problem are available.
When things slow down in the kitchen, the Chef likes to do puzzles he finds in the newspaper until more orders arrive. Today, a new type of puzzle has been featured and the Chef needs help solving it.
In this puzzle, a series of groups of nonzero integers are given where each group has exactly three integers. Furthermore, for each positive integer k, the number of groups including k plus the number of groups including k does not exceed 3. The goal is to assign, for each positive integer k, either the character 'T' or 'F' so that every group of three integers has
 at least one negative integer k such that k is assigned 'F', or
 at least one positive integer k such that k is assigned 'T'
Finally, you are guaranteed that the absolute values the three integers in any particular group are all distinct. Now, newspaper puzzles are only fun if they are solvable so you are guaranteed that there is a solution. Your task is to find such an assignment of 'T' or 'F' values to the positive integers meeting the above requirements.
Input
The first line consists of a single integer denoting the number of test cases (at most 30). The first line for each test case consists of two integers C and V. Following this are C lines, one per group of integers in the puzzle. Each such line consisting of 3 nonzero integers between V and V. Furthermore, the absolute values of these three integers are distinct.
Finally, the input is such that for every integer k, the total number of groups containing either k or k is at most 3.
Bounds: 1 ≤ C ≤ 1000 and 3 ≤ V ≤ 3000.
Output
The output for each test case is a single line consisting of V characters 'T' or 'F'. These characters should appear consecutively with no spaces between. The i'th such character is what positive integer i is assigned. This should be done so that each group of three integers has the property described above.
If an integer k between 1 and V does not have either k or k appearing in a group of three integers then you should still assign it a character 'T' or 'F'. Finally, if there are multiple solutions then any will do.
Example
Input: 2 3 3 1 2 3 1 2 3 1 2 3 2 7 5 2 1 3 1 2 Output: TFF TFTFFTF
Explanation of Output
In the first case, the first two groups include 1 which is assigned 'T', and the last group contains 3 and 3 is assigned 'F' so all groups meet the criteria. In the second case, the first group has 1 which is assigned 'T' and the second group has 3 which is also assigned 'T' so all groups in this test case also meet the criteria.
Author:  friggstad 
Tester:  rajivka 
Editorial  http://discuss.codechef.com/problems/PUZZLES 
Tags  cook05, friggstad, medium 
Date Added:  3122010 
Time Limit:  0.506494 sec 
Source Limit:  50000 Bytes 
Languages:  C, CPP14, JAVA, PYTH, PYTH 3.5, CS2, PAS fpc, PAS gpc, RUBY, PHP, GO, NODEJS, HASK, SCALA, D, PERL, FORT, WSPC, ADA, CAML, ICK, BF, ASM, CLPS, PRLG, ICON, SCM qobi, PIKE, ST, NICE, LUA, BASH, NEM, LISP sbcl, LISP clisp, SCM guile, JS, ERL, TCL, PERL6, TEXT, CLOJ, FS 
Comments
 Please login at the top to post a comment.
SUCCESSFUL SUBMISSIONS
Fetching successful submissions
HELP
If you are still having problems, see a sample solution here. 