I have WA for test#1 but i verified the problem with all possible words of lengths between 2 and 20 and it returned correct answers.
  Also I have taken into account the possibility of entering words like:
 0000
 0001

 100


 101

or
00 0 0
10  0

but it still says WA.

email : sraduvictor@yahoo.com