#include<bits/stdc++.h>
using namespace std;
//阿妈特拉斯
int main(){
    long long n;
    cin>>n;
    while(n--){
        char a;
        cin>>a;
        string s;
        cin>>s;
        long long h1=0,h2=s.size();
        if(a>='A' && a<='Z'){
            a+=32;
        }
        for(int i=0;i<h2;i++){
            if(s[i]<='Z' && s[i]>='A'){
                s[i]+=32;
            }
            if(a==s[i]){
                h1++;
            }
        }
        double h=h1*1.0/h2;
        cout<<fixed<<setprecision(5)<<h<<endl;
    }
    return 0;
}