#include <bits/stdc++.h> using namespace std; int main() { int T; cin>>T; while(T--){ string s; char c; cin>>c; cin>>s; int sumi=0; for (int i=0;i<s.size();i++){ if (s[i]==c){ sumi++; } } cout<<fixed<<setprecision(5)<<sumi*1.0/s.size()<<'\n'; } return 0; }