Rather than try arbitrary random seeds, how about building an input by hand that would pose problems?  The way it's done here, couldn't it be the case that we just get lucky for i in 0...9?