pastebin

tc=gets.chomp.to_i

tc.times{

        a=gets.chomp.split(" ").collect{|x| x.to_i}

        a.delete_at(0)

        b=a.combination(2).to_a.collect{|y,z| y+z}

        c=b.combination(2).to_a.collect{|e,f| (e-f).abs}

        puts c.min