3453：数列-6

有一个数列已知前2项的值，然后从第3项开始，如果是第奇数项，那么是该项的前两项之和的末6位数；如果是第偶数项，则等于该项的前三项中某两个数字x、y相减的绝对值。其中x是三项中具有最多因数个数的数字，如果三项中有多个并列最多因子个数的数字，取并列的这些数字中比较大的；y是三项中具有最少因子个数的数字，如果三项中有多个并列最少因子的数字，取并列的这些数字中比较小的。

特别规定，0的因子个数等于0。

求数列的第m项的值。

多组案例。一个正整数n，表示案例的数量。（m<=100）

每组案例由三个正整数a、b、m组成，表示数列的第一项、第二项，以及需要计算的是哪一项。（a<=999999，b<=999999，m<=1e+6）

针对每组案例，输出一个整数，表示第m项的值。

每组案例输出完要换行。

1

2 6 5

14

2 6 8 6 14

其中第四项6是由前三个数中最多因子的6、8中的最大值8，与最少因子的2相减的绝对值算出来的。