#problem 8
#users = 2 
#user1: deposit = 10000, interest = 5% 
#user2: deposit = 100000, interest = 10% 

def million(deposit, interest):
	years=0
	while(deposit<1000000):
		deposit=deposit+deposit*interest/100
		years=years+1
	return years

def main():
	users=int(input("number of users "))
	for i in range(users):
		deposit=float(input("deposit "))
		interest=int(input("interest "))
		print("took", million(deposit, interest), "years to get 1000000")
	
main()