Masala #0618

Xotira 24 MB Vaqt 1000 ms
14
Muallif: Shahzod

Tub matritsa

Sizga \(N\)x\(M\) matritsa berilgan. \(i(1 \le i \le N)\) - qator, \(j(1 \le j \le M)\) - ustun qiymati \(F(i+j)\) ga teng. \(F(x)\) qiymati \(x\) ning tub bo'luvchilar soniga teng. Sizning vazifangiz Matritsani hamma elemetini yig'indisini topish.


Kiruvchi ma'lumotlar:

Sizga 1-qatorda \(T(1 \le T \le 10)\).

Har bir test uchun sizga bir qatorda \(N,M(1 \le N,M \le 10^6)\).


Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda umumiy yig'indi. 


Misollar
# input.txt output.txt
1
1
3 3
10