C语言的平方数目（补充说明）

Problem Description

飞飞对平方数有着浓厚的兴趣，但他在数学方面的能力较为薄弱，因此需要你的帮助来计算在n到m范围内所有平方数的总和。
提示：当某个整数的平方根仍为整数时，该数即被定义为平方数。例如，4、9、16以及25均属于此类数值。

Input

第一行中的 T 表示数据集合的个数。

随后将输入 T 行内容，每行包含两个整数 n 和 m，其中满足 0 < n, m <= 1000000 的条件。

算法性能提升验证

计算并输出一个整数，该整数表示指定区间内所有平方数的总和。

Example Input

Example Output

>>>>>>>  
>>>>>>>  
>>>>>>>