SQRROOT  Square Root
In this problem you have to find the Square Root for given number. You may assume that such a number exist and it will be always an integer.
Solutions to this problem can be submitted in C, C++, Pascal, Algol, Fortran, Ada, Ocaml, Prolog, Whitespace, Brainf**k and Intercal only.
Input
t  the number of test cases [t <= 50]
then t positive numbers follow, each of them have up to 800 digits in decimal
representation.
Output
Output must contain exactly t numbers equal to the square root for given numbers. See sample input/output for details.
Example
Input: 3 36 81 226576 Output: 6 9 476
hide comments
mahilewets:
20170829 21:39:23
Python decimal module. 

riu_20:
20170315 17:47:11
Greeeeen finally!! phewwwww! :D


ragwave:
20160704 20:16:25
implementation is bit tough in C++.Enjoyed solving!!! :)


Mohit Rathore:
20160123 14:46:31
@pvkcse use babylonian method. Python ACed at 0.15 sec 

dheerajm:
20150711 15:39:52
Are there any boundary cases for this question?


Anubhav Balodhi :
20150118 10:36:35
got AC finally... good question ^_^ Last edit: 20150118 10:36:47 

Naman Goyal:
20140528 07:36:53
Used digit by digit method taught in grade school. Got AC in C in 0.22 sec. 

pvkcse:
20140516 20:14:57
Newton method in python got AC but at 2.41s...Any fastest algo...??? 

Chandan Mittal:
20130515 20:55:42
i hav used NEWTONRAPHSON approximation method..


Sohinee Basak:
20120605 10:49:28
Last edit: 20120616 16:43:49 
Added by:  Roman Sol 
Date:  20041215 
Time limit:  0.781s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: BASH CSHARP CLPS LISP sbcl LISP clisp ERL HASK ICON JAVA JSRHINO LUA NEM NICE PERL PHP PIKE PYTHON RUBY SCM qobi ST 
Resource:  ZCon 2005 