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
blashyrkh:
20110924 09:43:29
@Mehmet Inal: except int :) Last edit: 20110924 11:31:21 

mehmetin:
20110922 14:27:40
Do we need to use arrays and digit by digit computation in Python 3.0? 800 digit numbers overflow all number types, I guess? 

Rubanenko:
20110905 17:38:35
I use iterated binary search and my program works about 0.3 sec on ideone.com, but still have TLE. Help me please, coz I have no idea about the reason of this very TLE:(( 

Daniel Ampuero:
20101004 03:34:58
Very nice problem to be solved with Brainf**k and Whitespace! Enjoyment for the neurons. 

hendrik:
20100801 08:21:57
You have two options doing this in Python:


Chandra Sekar:
20100712 17:11:02
My python solutions are also getting NZEC's! Is a python solution VALID?


Bruno:
20100704 22:31:26
Hi all!!


numerix:
20091031 16:56:00
Now you can do it in python, but that was only by accident and should be changed again as it is not really a task to solve that in python: 3 min of work and 5 lines of code ... Last edit: 20100103 21:55:44 

Shashwat Anand:
20090917 11:34:31
Last edit: 20100824 23:08:41 
Added by:  Roman Sol 
Date:  20041215 
Time limit:  1s 
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 