nyoj 无聊的小明

#include<stdio.h>
#include<math.h>
using namespace std;

int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int n,k;
		scanf("%d%d",&n,&k);
		long long ans=n;
		k=pow(10,k);
		n=n%k;
		int tol=0;
		int flag=0;
		for(int i=1;i<=k;i++){
			ans=ans*n%k;		
			tol++;
			if(ans==n){
				flag=1;
				break;
			}
		}
		if(flag==1)
		{
			printf("%d\n",tol);
		}else {
			printf("-1\n");
		}
		
	}	
	return 0;
}