def getMaxValue(s)
  v = s.split(/[a-z]?/).sort.reverse
  max = ""
  v.each{|n|  max += n.to_s }
  return max.to_i
end

def getMinValue(s)
  v = s.split(/[a-z]?/).sort
  min = ""
  v.each{|n|  min += n.to_s  }
  return min.to_i
end

$stdin.gets.to_i.times{
  input = $stdin.gets.chomp
  p getMaxValue(input) - getMinValue(input)
}