n = gets.to_i
n.times do
 x = gets.chomp
 y = x.split("")
 z = y.map{|a| a.to_i}
 maxstr = z.sort.reverse
 minstr = z.sort
 max = maxstr.join.to_i
 min = minstr.join.to_i
 ans = (max - min) 
 puts ans
end
