题目描述

有 $n$ 个点散布在一个坐标系的 $x$ 轴和 $y$ 轴之上，求一个初始位置在原点的点，至少经过多少距离才能经过所有的点。

输入格式

第一行一个正整数 $t$，代表测试数据的组数。

对于每组数据，第一行一个正整数 $n$ 代表点数。

然后 $n$ 行每行两个整数 $x_i,y_i$ 代表每个点的坐标。

输出格式

每组数据一行一个整数，代表从原点经过所有点的最短距离。

数据范围

$0<t,n<101$，$-101<x_i,y_i<101$。