3034: 1127 数列

数列生成规则如下：

• 第一项的值为a,第二项的值为b, (0 ≤ a,b ≤ 9)

• 前两项之积，如果为一位数，则为本项的值；如果为两位数，则十位为本项，个位为后一项。
• 比如a=2,b=3,那么数列为2,3,6,1,8,8,...。 请写一个程序，输出数列的第n个元素的值。
  

第一行是一个整数K，表示样例的个数。 每个样例的第一行是三个整数a,b,Q(1 ≤ Q ≤ 1,000),其中Q表示查询的次数。 以后的Q行，每行一个整数n,(1 ≤ n ≤ 1,000,000,000)。

每个样例的每个查询输出一行，即对应元素的值。

3
2 3 4
1
2
3
4
3 3 4
1
2
3
4
9 9 1
100000000

2
3
6
1
3
3
9
2
2