Hesabsız yollar#11270
Verilmiş düzbucaqlı n \cdot m ölçüsündədir. Sağ üst küncdən a \cdot b ölçüsündə bir düzbucaqlı kəsilib. Qarışqa sol üst küncdən sağ alt küncə yalnız şəbəkə xətləri boyunca sağa və ya aşağıya hərəkət edərək neçə fərqli yolla çata bilər?
Birinci sətir testlərin sayını göstərir. Sonrakı sətirin hər biri dörd tam ədəd n, m, a, b~(2 \le n, m \le 400000, 1 \le a < n, 1 \le b < m) ehtiva edir.
Hər bir test üçün qarışqanın verilmiş şərtlər altında sağ alt küncə çata biləcəyi yolların sayını ayrıca sətirdə çıxarın. Cavab 10^9 + 7 modulu ilə verilməlidir.
Nümunə 1