题目描述

在新格尔软件公司，有 $N$ 台电脑，编号为 $1$ 到 $N$。现在只有 $1$ 号电脑接入了网络，如果想让所有的电脑都接入网络，每台电脑可以特殊作为交换机（数据经过交换机处理不需要花费时间），就需要再连接一些网线（你可以认为网线能够提供的带宽无限大）。

可以把办公室想象成一个二维平面，每台电脑就是其中的一个点，如果两台电脑之间需要连接网线，那么网线长度为 $\min(|x_1 - x_2|, |y_1 - y_2|)$。

因为某种原因，需要 $1$ 号电脑向每台电脑传输数据。现在求出 $1$ 号电脑到其他所有电脑的最小时延之和。

现在，办公室主任菜怒文接到了这个任务，他希望你能帮帮他们算出这个最小值。

输入格式

题目包含多组数据。

输入的第一行有一个整数 $T$ ($1 \leq T \leq 10$) 代表有 $T$ 组数据。

对于每组数据分为多行：

第一行有一个整数 $N$ ($1 \leq N \leq 50000$)，

然后第二行到第 $N + 1$ 行，包含两个整数 $x, y$ ($-10^8 \leq x, y \leq 10^8$)，描述第 $i$ 台电脑的坐标。

输出格式

对于每组数据，输出的第一行为 Case #x: ，其中 $x$ 是数据编号（从 $1$ 开始），

第二行一个整数，题目答案。

样例输入

1
3
1 1 
2 2 
3 3

样例输出

Case #1:
3