Input：

2
9
2 3 3
0
2 7 9
0
1 1
0
1 5
0
1 1
3
3 1 2 3
1 3
1 1

Output：

4
0

本题第一篇（唯一一篇）题解的输出是 0 6，随机测试了提交记录里面的几个代码，输出均是 0 6。

因为本题中 $s$ 可能是 0，所以应该特判掉空点，第一个数据叉掉了没有特判的做法。

由于 BEST 定理只适用于欧拉图，因此应当先判欧拉回路是否存在，第二组数据叉掉了没有特判的做法。