def main():
	n, m = map(int, input().split())
	for _ in range(m):
		u, v = map(int, input().split())
		if u < v:
			print(0, flush=True)
		else:
			print(1, flush=True)
	
	
if __name__ == "__main__":
	main()