平方数

Problem Description

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

Input

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

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

Output

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

Example Input

31 43 1017 20

Example Output

5130

#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;}