Modulyar tənliklər
Modulyar arifmetika qanunları bizim ən güclü vasitələrimizdən biridir. Biz, alimlərin varisləri, bu qanunlardan dünyanı idarə etmək üçün tez-tez istifadə edirik. Məsələn, əgər biz
2^35^137^14 - 2^45^147^32
hesablamasını etmək istəyiriksə, bunu dərhal edə bilərik. Lakin bunun üçün modulyar arifmetikada tənlik həll etmək lazımdır və bir çoxumuz çaşqınlıq yaşaya bilərik. Amma narahat olmayın; biz sizi çətin modulyar tənliklər sistemi ilə qorxutmayacağıq, sizə sadə bir tapşırıq verəcəyik. Üç tam ədədin a (amin ≤ a ≤ amax), b (bmin ≤ b ≤ bmax) və m (mmin ≤ m ≤ mmax) verilmiş intervalları üçün sizdən belə üçlüklərin (a, b, m) sayını tapmaq tələb olunur ki, onlar tənliyi təmin edir:
(a + b) mod m = (a - b) mod m
Bir nümunəyə baxaq.
1 ≤ a ≤ 2, 2 ≤ b ≤ 4, 3 ≤ m ≤ 5
(1 + 2) mod 4 = 3 = (1 - 2) mod 4
(1 + 3) mod 3 = 1 = (1 - 3) mod 3
(1 + 4) mod 4 = 1 = (1 - 4) mod 4
(2 + 2) mod 4 = 0 = (2 - 2) mod 4
(2 + 3) mod 3 = 2 = (2 - 3) mod 3
(2 + 4) mod 4 = 2 = (2 - 4) mod 4
Giriş verilənləri
Birinci sətir testlərin sayını t (1 ≤ t ≤ 20) ehtiva edir. Sonrakı t sətirin hər biri ayrı bir testdir və üç cüt tam ədəd amin, amax, bmin, bmax və mmin, mmax ehtiva edir. Məlumdur ki, -1000 ≤ amin ≤ amax ≤ 1000, -1000 ≤ bmin ≤ bmax ≤ 1000, 1 ≤ mmin ≤ mmax ≤ 1000.
Çıxış verilənləri
Hər bir test üçün onun nömrəsini və modulyar tənliyi təmin edən üçlüklərin (a, b, m) sayını ayrıca sətirdə çıxarın.