SP387 TOURS - Travelling tours

Description

In Hanoi, there are N beauty-spots (2

Input Format

The first line of input contains the number of testcases t (t

Output Format

For each test case you shold output the minimal total length of all tours.