The first line of input contains the number of test cases T. The descriptions of the test cases
Each test case starts with a line containing the number of aliens n (1 <= n <= 300). Of the next
n lines, the i-th one contains three integers ai, bi, di, (1 < ai < bi≤ 10 000; I < di≤ 10 000).
The i-th alien appears at time ai, is idle until bi, and his distance from vou is di.