def getMaxValue(s)
  return s.split(//).sort.reverse.join.to_i
end

def getMinValue(s)
  return s.split(//).sort.join.to_i
end

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