单调区间

百小度最近在逛博客，然后发现了一个有趣的问题。 如下图所示，是一个$12$位数$014326951987$, 它的数字先逐渐变大, 然后变小，再变大，接着变小，又变大，最后变小。我们就称，其共包含$6$个单调区间。  现在问题来了：一个n位数平均包含多少个单调区间？单调区间的平均长度又是多少？ 因为我们考虑到这样的数样本太大，有$10^{n}$这么多，所以百小度决定缩小样本，假定任意两位相邻数字不能相同，而且这个$n$位数允许以$0$开头。现在我已经将样本大小已经被缩小到$10*9^{n-1}$，接下来把这个问题交给你，请你开启大脑挖掘机，挖挖答案在哪里。

第一行为$T$，表示输入数据组数。 下面T行，每行包含一个正整数$n$，$n$为不大于$100000$的正整数。

对第i组数据，输出 Case #i: 然后输出两个实数，用空格隔开，分别为平均单调区间数和单调区间平均长度，结果保留六位小数。