for i in range(n): a, t = map(eval, input().split()) for j in range(1, t+1): if light_list[int(ja)] == 0: light_list[int(ja)] = 1 else: light_list[int(j*a)] = 0