ACM试题，高精度，怎么用java实现

Question

Description 
Your task is to calculate the square root of a given integer.Input 
First line is a number t,t<=10, the number of the test cases. Following t lines, each 
contains a single integer n, with n<65536.Output 
Output consists of t lines, every line is the square root of n. The root is supposed to be 
truncated to 99 significant figures.Sample Input 
1 
2 Sample Output 
1.4142135623730950488016887242096980785696718753769480731
7667973799073247846210703885038753432764157

Answer 1

Sample Output 
1.41421356237309504880168872420969807856967187537694807317667973799073247846210703885038753432764157

Answer 2

http://blog.csdn.net/zhuzeitou/archive/2009/12/15/5011119.aspx这个是以前无聊写着玩的BigDecimal的平方根计算，这个需求应该改改可以用的吧，不过会不会效率低下就不晓得了

Answer 3

学习了，
[e01]楼上是不是用了如下算法http://blog.csdn.net/ZERO2046/archive/2007/05/20/1618507.aspx