Masala #0101

Xotira 16 MB Vaqt 1000 ms
14

“Deyarli” tub son

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.


Kiruvchi ma'lumotlar:

Birinchi qatorda t, testlar soni (1 ≤ t ≤ 105).
Har bir test uchun uchun alohida qatorda beshta butun son: n, a, b, c, d (2 ≤ n ≤ 1015 , 2 ≤ a, b, c, d ≤ 106) kiritiladi.


Chiquvchi ma'lumotlar:

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


Misollar
# input.txt output.txt
1
2
20 2 3 10 7
40 11 19 23 5
6
26