问题3438--sqrt

3438: sqrt

[命题人 : ]
时间限制 : 10.000 sec  内存限制 : 64 MB

提交

题目描述

计算最大的整数r使得 r <= sqrt(M), sqrt为计算平方根

输入

第一行是N( N<=100 ), 接下来有N行, 每行1个整数M( M <= 1e1000 ).

输出

N行, 每行1个整数r

样例输入 Copy 

3
25
17
1000000000000000000000000

样例输出 Copy 

5
4
1000000000000

来源/分类

tyh 
提交