SP421 AROAD - Another Road Problem

N/A

First line of input contains number of test cases c (1

For each test case output the cost of building cheapest road network or NONE if it is impossible.