#include<iostream> #include<cstring> using namespace std; int main(){ int p=0,t; string s; char c; cin>>t; for(int i=0;i<t;i++){ p=0; cin>>c>>s; for(int i=0;i<s.size();i++){ if(s[i]==c||s[i]-32==c||s[i]+32==c){ p++; } } double ans=double(p)/double(s.size())*1.0; printf("%.5lf",ans,"\n"); } return 0; }