if __name__ == "__main__": T = int(input()) for k in range(T): m, t, m1, t1, m2, t2 = [int(x) for x in input().strip().split(' ')] dp1 = [0]*(t+1) dp2 = [0]*(t+1) tem1, tem2 = 1, 1 for i in range(t+1): if i%t1 == 0: ...