Process queries. The -th query is as follows:
The input is given in the following format:
Output lines. On the -th line, output the answer for the -th query.
3 10 11 5 12345 23456 789 1 200000 200000
8 23629 400000
