题目描述

在二维坐标系, 有一个圆，圆心在(0,0)，圆的半径是 r。问圆内有多少个整点(所谓的整点就 是横坐标和纵坐标都是整数的点)。 若点 P 的横坐标是整数 a，纵坐标是整数 b，那么只要满足 a*a + b*b <= r*r, 那么 P 就是圆 内的整点。 

【输入格式】 

多组测试数据。 

第一行，一个整数 G，表示有 G 组测试数据。1 <= G <= 10。 

每组测试数据格式： 一个整数 r。 1<=r<=100。 

【输出格式】 

共 G 行，每行一个整数。