Masala #0101

n va 4ta a, b, c va d turli sonlar beriladi. Ushbu 4ta sonning hech qaysisiga qoldiqsiz bo’linmaydigan sonlarni “Deyarli” tub son deymiz. Sizning vazifangiz [1; n] oralig’ida nechta “Deyarli” tub son borligini topish.

Birinchi qatorda t, testlar soni (1 ≤ t ≤ 10⁵).
Har bir test uchun uchun alohida qatorda beshta butun son: n, a, b, c, d (2 ≤ n ≤ 10¹⁵ , 2 ≤ a, b, c, d ≤ 10⁶) kiritiladi.

Har bir test uchun alohida qatorda bittadan butun son, masalaning javobini chop eting.