#include <bits/stdc++.h> 
using namespace std;
using ll =long long;
#define all(v) v.begin(),v.end()
 #define rep(i,a,b) for(int i=a;i<b;i++)
#define rrep(i,a,b) for(int i=a;i>=b;i--)

ll INF=2e18;

void solve() {
ll N;cin>>N;
string S;cin>>S;
string t="";
for(auto x:S) {
  if(x=='.') continue;
  t+=x;
}

ll a=stoll(t);
ll ans=0;
for(ll i=1;i<=min(2000LL,N);i++) {
  if(a*i%1000==0) ans++;
  else if(a*i/1000<(a+1)*i/1000&&(a+1)*i%1000!=0) {
    ans++;
   
  }
}

if(N>2000) ans+=N-2000;

cout<<ans<<endl;



}
/*

小数点4以下がxであった時，(S+x)*iが整数となるような，(x,i)の組み合わせが
1つでも存在すれば，i人は認められる
総和をKと決めて，S*i<=K<(S+0.001)*iであるiはすべてOK
S*i*1000と(S*1000+1)*iをみてＫ000があればよい．
確実にいけてるのはi>=1000のとき，
*/

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  ll t;cin>>t;
  for(ll i=0;i<t;i++) {
    solve();
  }

}