Sahə#12429
Sizə hər birinin tərəf uzunluğu olan kvadrat verilir. Kvadratlar 2D müstəvidə ardıcıl şəkildə elə yerləşdirilir ki, hamısı üfüqi olaraq düzülmüş olsun. Hər bir -ci kvadrat üçün (2 \le i \le n), onun ən sol kənarı dəqiq olaraq (i-1)_{\mathsf{th}} kvadratın mərkəzindən keçir. mod 1e4+7 Bütün kvadratın birləşməsinin tutduğu ümumi tam sahəni hesablayın.
Hər bir набор входных данных-ın birinci sətrində tək tam ədəd (1 \le t \le 10^4) verilir — набор входных данных-ların sayı.
Hər bir набор входных данных-ın yeganə sətrində iki tam ədəd (1 \le n,m \le 100) verilir — uyğun olaraq kvadratların sayı və hər birinin tərəf uzunluğu.
Hər bir набор входных данных üçün ümumi sahəni mod 1e4+7 çıxış edin.
Nümunə 1
Alt tapşırıq ( xal): Əlavə məhdudiyyət yoxdur