SP11391 EASYMATH - EASY MATH

You will be given 4 numbers n m a d find count of numbers between n & m (inclusive) not divisible by (a) or (a+d) or (a+2d) or (a+3d) or (a+4d).

first line has number t - number of test cases. each test case has 4 numbers n m a d

Single line having single number giving the count