Valentine's Day is approaching and thus Chef wants to buy some chocolates for someone special. 

Chef has a total of X rupees and one chocolate costs Y rupees. What is the maximum number of chocolates Chef can buy?

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

- First line will contain T, the number of test cases. Then the test cases follow.
- Each test case contains a single line of input, two integers X, Y - the amount Chef has and the cost of one chocolate respectively.

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

For each test case, output the maximum number of chocolates Chef can buy.

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

$1 ≤ T ≤ 1000$
$1 ≤ X,Y ≤ 100$

----- Sample Input 1 ------ 
4
5 10
16 5
35 7
100 1

----- Sample Output 1 ------ 
0
3
5
100

----- explanation 1 ------ 
Test case-1: Chef has $5$ rupees but the cost of one chocolate is $10$ rupees. Therefore Chef can not buy any chocolates.

Test case-2: Chef has $16$ rupees and the cost of one chocolate is $5$ rupees. Therefore Chef can buy at max $3$ chocolates since buying $4$ chocolates would cost $20$ rupees.

Test case-3: Chef has $35$ rupees and the cost of one chocolate is $7$ rupees. Therefore Chef can buy at max $5$ chocolates for $35$ rupees.

Test case-4: Chef has $100$ rupees and the cost of one chocolate is $1$ rupee. Therefore Chef can buy at max $100$ chocolates for $100$ rupees.

Difficulty: EASY

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


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


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


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


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


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


t = int(input())
while t > 0:
	(x, y) = map(int, input().split())
	print(x // y)
	t -= 1


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


for t in range(int(input())):
	(x, y) = map(int, input().split())
	if x >= y:
		print(x // y)
	else:
		print(0)


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


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


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


T = int(input())
for _ in range(T):
	(x, y) = map(int, input().split())
	if x >= y:
		print(int(x / y))
	elif x < y:
		print(0)


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


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


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


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


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


T = int(input())
for i in range(T):
	(X, Y) = map(int, input().split())
	print(X // Y)


T = int(input())
for i in range(T):
	(x, y) = map(int, input().split())
	a = x % y
	x = x - a
	print(round(x / y))


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


t = int(input())
while t != 0:
	(x, y) = map(int, input().split())
	s = 0
	for i in range(1, x + 1):
		s = s + y
		if s > x:
			print(i - 1)
			break
		elif s == x:
			print(i)
			break
		else:
			continue
	t -= 1


for _ in range(int(input())):
	(x, y) = map(int, input().split())
	a = x // y
	l = a * y
	if x < y:
		print(0)
	elif l <= x:
		print(a)


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


t = int(input())
for _ in range(t):
	(money, cost_per) = map(int, input().split())
	print(money // cost_per)


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


import math
t = int(input())
while t > 0:
	(x, y) = map(int, input().split())
	print(x // y)
	t -= 1


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


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