The Triangles, Mason !

Jason has given Mason a puzzle. Puzzle is as follows: There is a n x m grid of square shaped cells. Here is single cell of grid :: Mason has to tell how many triangles of any size are there in this grid. Since Mason is a little weak with logic, he has asked you for the answer. Input First line contains a single integer T, number of test cases. Each test begins with a single line contain