SP412 COVER - K-path cover

N/A

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

For each test case output cost of the cheapest k-path cover. When given graph has no k-path cover output NONE.