思路：

设大正方形边长为n，小正方形边长为m。

可得面积 ： S = $m^2 \over 2$ + $nm - m^2 \over 2$ + $n^2 - nm \over 2$ 。

化简可得： S = $n^2 \over 2$ 。

可以发现阴影部分面积与小正方形边长m无关，输出任意一个 [l, r] 范围内的整数即可通过本题。

（代码简单，就不放了）

注意：

本题 n, l, r 可能会超过 int 类型存储上限$(2^{31}−1)$，需要使用 long long 来解决。

时间复杂度

O(T)。