Spoj. Ostania niezerowa cyfra silni.

Witam,

Mam problem z programem, chodź jak robie testy, to na każdy wymyślony przeze mnie test wynik wychodzi dobrze, to spoj nie chcę zaakceptować programu. O to kod :

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

	private static Scanner odczyt;

	public static void main(String[] args) {
		
		odczyt = new Scanner(System.in);
		
		int t = Integer.parseInt(odczyt.nextLine());
		
		for(int i =0;i<t; i++){
			
			int liczba = Integer.parseInt(odczyt.nextLine());
			
			BigInteger silnia = BigInteger.ONE ;
			
			for(int n = liczba ; n>1;n--){
				silnia = silnia.multiply(new BigInteger(""+n+"")) ;
				
			}
			
			
			
			char [] silniaArray = silnia.toString().toCharArray();
			
			for(int j = silniaArray.length ; j >0;j--){
				if(silniaArray[j-1] != '0'){
					System.out.print(silniaArray[j-1]);
					break ;
				}
			}
		}
	}
}

Link do zadania :http://pl.spoj.com/problems/OSTSIL/

Będę wdzięczna za pomoc.