/****************************************
作者:
版权:
日期:
*****************************************/
#include<bits/stdc++.h>
#define LL k<<1
#define RR k<<1|1
#define int long long

using namespace std;
int T;
int a,b;
signed main(){
	ios::sync_with_stdio(0);
	cin>>T;
	while(T--){
		cin>>a>>b;
		int k=a%10;
		int cnt2a=0,cnt5a=0,cnt2b=0,cnt5b=0;
		int tmpa=a,tmpk=k;
		while(tmpa%2==0){
			tmpa/=2;
			cnt2a++; 
		}
		while(tmpk%2==0){
			tmpk/=2;
			cnt2b++; 
		}
		while(tmpa%5==0){
			tmpa/=5;
			cnt5a++; 
		}
		while(tmpk%5==0){
			tmpk/=2;
			cnt5b++; 
		}
		cout<<cnt2a<<' '<<cnt2b<<' '<<cnt5a<<' '<<cnt5b<<'\n';
		int real=b-min(cnt2a,cnt5a);
		if(real <= 0){
			cout<<0<<'\n';
		}
		else{
			int yu2=b-cnt2a,yu5=b-cnt5a;
			if(yu2<0)yu2=0;
			if(yu5<0)yu5=0;
			int t=0,t5=0;
			if(yu2){
				t=(yu2+cnt2b-1)/cnt2b;
				t5=t*cnt5b;
			}
			yu5-=t5;
			if(yu5){
				t+=((yu5+cnt5b-1)/cnt5b);
			}
			cout<<t<<'\n';
		}
	}
	return 0;
}

输入：

6
125 3
125 2
10500 3
10000 2
10000 1
1536 9

输入就 RE，发现cin>>a>>b;会RE。