Chef is a big fan of Coldplay. Every Sunday, he will drive to a park taking M minutes to reach there, and during the ride he will play a single song on a loop. Today, he has got the latest song which is in total S minutes long. He is interested to know how many times will he be able to play the song completely.

------ Input Format ------ 

- The first line contains an integer T - the number of test cases. Then the test cases follow. 
- The only line of each test case contains two space-separated integers M, S - the duration of the trip and the duration of the song, both in minutes.

------ Output Format ------ 

For each test case, output in a single line the answer to the problem.

------ Constraints ------ 

$1 ≤ T ≤ 1000$
$1 ≤ M ≤ 100$
$1 ≤ S ≤ 10$

------ subtasks ------ 

Subtask #1 (100 points): original constraints

----- Sample Input 1 ------ 
3

10 5

10 6

9 10
----- Sample Output 1 ------ 
2

1

0
----- explanation 1 ------ 
- Test case 1: Chef listens to the song once from $0 - 5$ minutes and next from $5 - 10$ minutes.

- Test case 2: Chef listens to the song from $0 - 6$ minutes but now he has only $4$ minutes left so he can't complete the song again.

- Test case 3: Since the song lasts longer than the journey, Chef won't be able to complete it even once.

Source: codechef | Difficulty: EASY
Tags: Mathematics


Solutions:
t = int(input())
for i in range(t):
	(m, s) = map(int, input().split())
	print(m // s)


for _ in range(int(input())):
	(m, s) = map(int, input().split())
	print(m // s)


for _ in range(int(input())):
	(M, S) = map(int, input().split())
	print(M // S)


for _ in range(int(input())):
	(x, y) = map(int, input().split())
	print(x // y)


t = int(input())
for i in range(t):
	(x, y) = map(int, input().split(' '))
	print(int(x / y))


for i in range(int(input())):
	(n, m) = map(int, input().split())
	print(n // m)


import math
for _ in range(int(input())):
	(a, b) = map(int, input().split())
	print(math.floor(a / b))


for _ in range(int(input())):
	(A, S) = map(int, input().split())
	print(A // S)


for i in range(int(input())):
	(m, s) = map(int, input().split())
	if m < s:
		print(0)
	elif m >= s:
		print(m // s)


n = int(input())
for i in range(n):
	(a, b) = list(map(int, input().split()))
	print(a // b)


for i in range(int(input())):
	(M, S) = map(int, input().split())
	print(M // S)


t = int(input())
for i in range(t):
	(a, b) = map(int, input().split())
	print(a // b)


t = int(input())
for i in range(t):
	(m, s) = map(int, input().split())
	if m < s:
		print(0)
	elif m % s == 0:
		print(m // s)
	else:
		print(round(m // s))


for i in range(int(input())):
	(d, w) = map(int, input().split())
	print(d // w)


t = int(input())
for _ in range(t):
	(x, y) = list(map(int, input().split()))
	print(x // y)


def code():
	cases = int(input())
	for _ in range(cases):
		(trip_time, song_time) = map(int, input().split(' '))
		if trip_time > song_time:
			print(trip_time // song_time)
		elif song_time > trip_time:
			print(0)
		elif trip_time == song_time:
			print(1)
code()


t = int(input())
for i in range(t):
	(M, S) = map(int, input().split())
	plays = M // S
	print(plays)


T = int(input())
for i in range(T):
	(m, s) = map(int, input().split())
	if m % s == 0:
		print(m // s)
	else:
		print(m // s)


for tc in range(int(input())):
	(m, s) = map(int, input().split())
	print(m // s)


for _ in range(int(input())):
	(a, b) = map(int, input().split())
	print(a // b)


t = int(input())
for i in range(t):
	(n, v) = map(int, input().split())
	print(n // v)


t = int(input())
for i in range(0, t):
	(m, n) = map(int, input().split(' '))
	if n > m:
		print('0')
	else:
		print(m // n)


t = int(input())
for i in range(t):
	(a, b) = map(int, input().split())
	if a < b:
		print(0)
	else:
		print(a // b)


for tc in range(int(input())):
	(M, S) = map(int, input().split(' '))
	print(M // S)


try:
	t = int(input())
	for r in range(t):
		(m, s) = map(int, input().split())
		print(m // s)
except:
	pass


for i in range(int(input())):
	(total, song) = map(int, input().split())
	print(total // song)


import math
t = int(input())
for i in range(t):
	(m, s) = map(int, input().split())
	print(math.floor(m // s))


T = int(input())
for i in range(T):
	(m, s) = map(int, input().split())
	no_of_time_played = m // s
	print(no_of_time_played)