Площа#12429
Вам задано квадратів, кожен зі стороною . Квадрати розміщуються послідовно на двовимірній площині так, що всі вони горизонтально вирівняні. Для кожного квадрата (де 2 \le i \le n) його ліва межа проходить точно через центр (i-1)_{\mathsf{го}} квадрата. mod 1e4+7 Обчисліть загальну цілочисельну площу, яку займає об'єднання всіх квадратів.
У першому рядку кожного набору входних даних міститься одне ціле число (1 \le t \le 10^4) — кількість наборів входних даних.
Єдиний рядок кожного набору входних даних містить два цілих числа (1 \le n,m \le 100) — кількість квадратів і довжину сторони кожного з них відповідно.
Для кожного набору входних даних виведіть загальну площу mod 1e4+7.
Приклад 1
Підзадача ( балів) : Без додаткових обмежень