T = gets.to_i

T.times do
  n = gets.to_i

  if n == 0
    puts 2
  else
    ans = 1
    v = 1

    n.downto([0, n - 4].max) { |i|
      v *= i
      v %= 10
      ans += v
      ans %= 10
    }

    puts ans
  end
end