Masala H

Xotira 24 MB Vaqt 1000 ms
14
Muallif: Shahzod

Tub matritsa

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


Kiruvchi ma'lumotlar:

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

Har bir test uchun sizga bir qatorda N,M(1N,M106)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