给定一个 个点 条边的简单无向连通图 。你需要选择两条不同的边删去，得到新图 ，要求 仍然连通。
令删掉的两条边为 和 。你需要最小化 到 在 上的最短路长度与 到 在 上的最短路长度之和，输出这个最小值，并求出有多少种无序删边方案可以达到这个最小值。
第一行有一个整数 （），表示数据组数。接下来 段，每段描述一组数据。对于每组数据：
数据保证 。给出的图无重边、无自环，且至少存在一种删边方案使得图仍然连通。
对于每组数据，输出一行包含两个整数，分别表示最小值和达到最小值的无序删边方案数。
4 4 6 1 2 1 3 1 4 2 3 2 4 3 4 4 5 1 2 2 3 3 4 1 4 1 3 5 6 1 3 2 3 1 4 2 4 1 5 2 5 5 7 1 2 2 3 3 4 4 5 1 5 2 5 1 4
4 15 4 4 6 12 4 4
