t = int(raw_input())
for ___ in xrange(t):
	a,b,c = map(int, raw_input().split())
	if ((c+a) % 2 != 0):
		ans = 1 + min(abs(b - (c + a - 1) / 2), abs(b - (c + a + 1) / 2))
	else:
		ans = abs(b - (c + a) / 2)
	print ans