I guess input for test #10 is larger than 9.

According to my understanding of problem statement, output is always 1 or 2 or 3. The algorithm is pretty straightforward: if all the digits of input except first one, is 9 then print 3. If one among them is 8 and remaining is 9 then print 2, otherwise 1.

Any thoughts?

I thought Vasya has to stay in his place, maybe that's where it confused me. But now I read statement again and it says "But Vasya found it very boring as he was the first in the line and didn’t have to change his place."