题目描述

X 国正在举办冬奥会，现在到了冰壶比赛的决赛。在冰壶比赛中，双方轮流将冰壶投入圆形的大本 营内，最终离圆心更近的一方取得胜利。同时，在大本营中，比对方的任何冰壶距离圆心都近的冰壶皆 记一分。若距离相同，则双方均不得分

假设红方先手，黄方后手，双方一共轮流进行了 n 轮投壶，且在不考虑碰撞的情况下，所有冰壶都 投入了大本营内。请你计算这局比赛的最终比分。

输入

第一行一个正整数 T，表示双方一共进行了 T 局比赛。 此后的每一组数据，第一行包含一个整数 n，表示这一局一共投出了 n 个壶。 第二行包含 2*n 个整数，表示双方冰壶到圆心的距离。

输出

一共 n 行，表示每局比赛的比分。

样例说明：

第一局比赛中,红方到圆心的距离为 4 5，黄方到圆心的距离为 7 4，双方距离相同,打成平手。

第二局比赛中,红方三个壶到圆心的距离分别为 3 1 1,黄方三个壶到大本营的距离分别为 2 4 5。因此红方得到 2 分

样例输入

2
2
4 7 5 4
3
3 2 1 4 1 5

样例输出

0:0
2:0

提示 数据说明：

对 30％数据，n≤10。

另有 30%的数据，冰壶到圆心的距离≤10000。

对 100%的数据，T≤5，n≤1000，冰壶到圆 心的距离≤1,000,000,000。