说明

数学中有概率的概念。概率反映的是事件出现的可能性大小。设对某一随机现象进行了$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\leqslant 200$），表示接下来有n组数据需要你来计算；

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

输出格式

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

样例

3
a apple
c Candy
a banana

0.20000
0.20000
0.50000