def main():
	wind_power()

def wind_power():
	T = input()
	t = int(T)
	N = [input() for _ in range(t * 2)]
	number = []
	get_dinominator = []
	get_number_of_rebolutions = []
	for k in range(t):
		p = ''
		n = N.pop(0)
		n = n.split()
		number.append(n.pop(0))
		get_dinominator.append(n.pop(0))
		m = N.pop(0)
		m = m.split()
		get_number_of_rebolutions.append(m)
		for i in get_number_of_rebolutions[k]:
			x = int(i) / int(get_dinominator[k])
			x = str(x)
			x_split_0 = x.split('.')[0]
			x_split_1 = x.split('.')[1]
			round_off = x_split_1[0]
			if int(round_off) >= 5:
				x_split_3 = int(x_split_0) + 1
				p += str(x_split_3)
				if i != get_number_of_rebolutions[k][-1]:
					p += ' '
			else:
				x_split_3 = x_split_0
				p += str(x_split_3)
				if i != get_number_of_rebolutions[k][-1]:
					p += ' '
		print(p)

if __name__ == '__main__':
	main()