CF449E Jzzhu and Squares

Jzzhu has two integers, $ n $ and $ m $ . He calls an integer point $ (x,y) $ of a plane special if $ 0

The first line contains a single integer $ t $ $ (1

For each test output the total number of dots modulo $ 1000000007 $ $ (10^{9}+7) $ .