2
10
100 400 666 888 999999999 60000 88888888 1000 9000 1000000
