/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone {
public static void main
(String[] args
) { java.
util.
Scanner jin
= new java.
util.
Scanner(System.
in); int k; // Количество заданий
k = jin.nextInt();
for(int l = 0; l < k; l++)
{
int m, n; // Размер шахматной доски
m = jin.nextInt(); n = jin.nextInt();
int res = 0; // Количество кусков, на которые мы можем разделить доску
for(int i
= Math.
min(m, n
); i
>= 0; i
--) // Находим количество квадратов {
res += (m - i) * (n - i);
}
System.
out.
print(res
); // Вывод количества квадратных досок res = res * - 1; // Чтобы не учитывать квадратные доски, сразу вычитаем их
for(int i = m - 1; i >= 0; i--) // Находим количество прямоугольников
{
for(int j = n - 1; j >= 0; j--)
{
res += (m - i) * (n - j);
}
}
System.
out.
println(" " + res
); // Вывод количества прямоугольников }
// write your code here
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lIHsKCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgamF2YS51dGlsLlNjYW5uZXIgamluID0gbmV3IGphdmEudXRpbC5TY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgaW50IGs7IC8vINCa0L7Qu9C40YfQtdGB0YLQstC+INC30LDQtNCw0L3QuNC5CiAgICAgICAgayA9IGppbi5uZXh0SW50KCk7CiAgICAgICAgZm9yKGludCBsID0gMDsgbCA8IGs7IGwrKykKICAgICAgICB7CiAgICAgICAgICAgIGludCBtLCBuOyAvLyDQoNCw0LfQvNC10YAg0YjQsNGF0LzQsNGC0L3QvtC5INC00L7RgdC60LgKICAgICAgICAgICAgbSA9IGppbi5uZXh0SW50KCk7IG4gPSBqaW4ubmV4dEludCgpOwogICAgICAgICAgICBpbnQgcmVzID0gMDsgLy8g0JrQvtC70LjRh9C10YHRgtCy0L4g0LrRg9GB0LrQvtCyLCDQvdCwINC60L7RgtC+0YDRi9C1INC80Ysg0LzQvtC20LXQvCDRgNCw0LfQtNC10LvQuNGC0Ywg0LTQvtGB0LrRgwogICAgICAgICAgICBmb3IoaW50IGkgPSBNYXRoLm1pbihtLCBuKTsgaSA+PSAwOyBpLS0pIC8vINCd0LDRhdC+0LTQuNC8INC60L7Qu9C40YfQtdGB0YLQstC+INC60LLQsNC00YDQsNGC0L7QsgogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICByZXMgKz0gKG0gLSBpKSAqIChuIC0gaSk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludChyZXMpOyAvLyDQktGL0LLQvtC0INC60L7Qu9C40YfQtdGB0YLQstCwINC60LLQsNC00YDQsNGC0L3Ri9GFINC00L7RgdC+0LoKICAgICAgICAgICAgcmVzID0gcmVzICogLSAxOyAvLyDQp9GC0L7QsdGLINC90LUg0YPRh9C40YLRi9Cy0LDRgtGMINC60LLQsNC00YDQsNGC0L3Ri9C1INC00L7RgdC60LgsINGB0YDQsNC30YMg0LLRi9GH0LjRgtCw0LXQvCDQuNGFCiAgICAgICAgICAgIGZvcihpbnQgaSA9IG0gLSAxOyBpID49IDA7IGktLSkgLy8g0J3QsNGF0L7QtNC40Lwg0LrQvtC70LjRh9C10YHRgtCy0L4g0L/RgNGP0LzQvtGD0LPQvtC70YzQvdC40LrQvtCyCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGZvcihpbnQgaiA9IG4gLSAxOyBqID49IDA7IGotLSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICByZXMgKz0gKG0gLSBpKSAqIChuIC0gaik7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCIgIiArIHJlcyk7IC8vINCS0YvQstC+0LQg0LrQvtC70LjRh9C10YHRgtCy0LAg0L/RgNGP0LzQvtGD0LPQvtC70YzQvdC40LrQvtCyCiAgICAgICAgfQoJLy8gd3JpdGUgeW91ciBjb2RlIGhlcmUKICAgIH0KfQ==