1258:数列的后两项

有一个整数数列，第一项是a，以后的每一项都是前一项乘以b再加c的结果，求数列第m项的后两位数字（即十位数和个位数）

一个正整数n，表示有n组测试案例。

每组案例由4个正整数a、b、c、m组成（a、b、c均小于1e+7，m小于1e+9）

针对每组案例，输出一个整数，表示数列第m项的后两位数字。

每组案例输出完都要换行。

1

12 3 5 3

28

第一项12，第二项12*3+5=41，第三项41*3+5=128，答案是第三项的后两位数，即28。

如果第n项的十位数是0，例1205，则只要输出个位数5。如果第n项的十位数和个位数都是0，例1200，则只要输出0。

数列中的项可能远远超出long long int范围，自己想办法得到正确答案。