#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++; } } printf("%.5lf\n",sumi*1.0/s.size()); } return 0; }