平方数

Problem Description

飞飞特别喜欢平方数，可是他数学并不好，你能帮他计算从n到m之间所有平方数之和吗？
提示：若一个整数的开方还是整数，它就是平方数。例如：4、9、16、25是平方数。

Input

 第一行 T 代表数据的组数。

接下来有 T 行，每行两个整数n,m

Output

 输出一个整数，代表所求区间内平方数之和。

Example Input

3
1 4
3 10
17 20

Example Output

5
13
0

#include<stdio.h>
int main()
{
	int N,n,m,t,i,j,k,sum;
	scanf("%d",&N);
	for(i=1;i<=N;i++)
	{
		sum=0;
		scanf("%d%d",&m,&n);
		if(m<n)
		{t=m;m=n;n=t;}
		for(j=n;j<=m;j++)
		{
			for(k=1;k<=j;k++)
			{
				if(k*k==j)
					sum+=j;
			}			
		}
		printf("%d\n",sum);
	}	
	return 0;
}