#include <bits/stdc++.h> using namespace std; int main() { int T; cin>>T; while(T--){ string s; char c; cin>>c; cin>>s; char cc=tolower(c); int sumi=0; for (int i=0;i<s.size();i++){ if (tolower(s[i])==cc){ sumi++; } } printf("%.5lf\n",sumi*1.0/s.size()); } return 0; }