The first line of the input contains a single integer T(1≤T≤10), the number of test cases.
For each case, the first line of the input contains two integers nand m(1≤n≤50, n≤m≤108), denoting the number of workers and the number of pieces of equipment.
Each of the following nlines contains three integers ai,biand ci(1≤ai≤10, −10^8≤bi≤10^8, 0≤ci≤10^16, b^2i≤4aici), denoting a worker.
1
3 5
2 3 10
2 -3 10
1 -1 4
4 15 37