How to save time?
#include
using namespace std;
int main()
{
int T=0;
scanf("%d",&T);
while(T--)
{
int N=0;
scanf("%d",&N);
int i;
int sum=0;
for(i=1;i<=N;i++)
{
int m=0;
for(int e=1000000;e>=10;e=e/10)
{
if(i/e==7)
m = 1;
i=i%e;
}
if((i%7 != 0) || (m==1))
{
sum += i*i;
}
}
printf("%d\n",sum);
}
return 0;
}