题目描述

数学中有概率的概念。概率反映的是事件出现的可能性大小。设对某一随机现象进行了 $n$ 次试验与观察，其中 $A$ 事件出现了 $m$ 次，即其出现的频率为 $m/n$ 。

比如：有一个字符串 happy ，那么该单词中字符 a 出现的概率 $= 1 / 5 = 0.2$ ，字符 p 出现的概率 $= 2 / 5 = 0.4$ 。

现给出 $n$ 行，每行有一个字符和一个单词，求该字符在单词中出现的概率。

注意：求字符出现的概率时，不区分大小写，也就是如果求字符 P 在 happy 中出现的概率，结算结果 $= 2 / 5 = 0.4$ 。

输入

第 $1$ 行是一个整数 $n$ （ $n \le 200$ ），表示接下来有 $n$ 组数据需要你来计算；

接下来 $n$ 行，每行有一个字符和一个单词（单词长度 $\le 500$ ），字符和单词之间用空格隔开。

输出

输出 $n$ 行，求出输入的 $n$ 行数据中，每个字符在单词中出现的概率，结果保留 $5$ 位小数。

样例

3
a apple
c Candy
a banana

0.20000
0.20000
0.50000

来源

字符串