Chef and planes

All submissions for this problem are available.
Problem description.
Chef is a great fan of air crash investigation and seeing the mistakes of air traffic controller decides to take this responsibility. Chef will instruct the planes during the initial phase of flight from BYTELAND AIRPORT for certain amount of time (t). The initial altitude of plane for t time is given. At each time instant chef will instruct the planes according to two control instructions a and b to help pilots fly the plane which will apply for all the remaining time of the flight. a will tell us about the operation to be applied and b will give the magnitude of the operation.
For instruction at ith time instant will be applied to all altitudes for time >= i and <= t.
a can be either 1 or 2 and the corresponding operations are given below.
1. Multiply the altitude by a factor, quick and adventurous isn`t it :P.
2. Add a certain altitude.
You job is to print the altitude during the flight of the plane at given instant i <= t.
Input
Input description.
 The first line of the input contains an integer n denoting the number of test cases. The description of n test cases follows.
 Each test case contains t (time for which to instruct) followed by initial altitudes for t secs. Following this will be operation for each of the t secs.
(look at examples for details).
Output
Output description.
 For each test case, print the altitude modulo 10000 during the flight of the plane at given instant i <= t..
Constraints
 1 ≤ n ≤ 1000
 1 ≤ t ≤ 10000
 Initial altitude have a value less than 10^{11}.
 you can safely assume that both inputs (a and b) of the control operation will be accommodated in int.
Example
Input: 1 3 12 14 15 1 2 2 2 2 2 Output: 24 30 34
Explanation
Example case 1.
After 1st sec : 24 28 30 (at t = 1 sec you need to print 1st altitude at that instant)
After 2nd sec : 24 30 32
After 3rd sec : 24 32 34
Author:  harsimran_hs4 
Tags  harsimran_hs4 
Date Added:  4092014 
Time Limit:  1 sec 
Source Limit:  50000 Bytes 
Languages:  C, CPP14, JAVA, PYTH, PYTH 3.5, CS2, PAS fpc, PAS gpc, RUBY, PHP, GO, NODEJS, HASK, SCALA, D, PERL, FORT, WSPC, ADA, CAML, ICK, BF, ASM, CLPS, PRLG, ICON, SCM qobi, PIKE, ST, NICE, LUA, BASH, NEM, LISP sbcl, LISP clisp, SCM guile, JS, ERL, TCL, PERL6, TEXT, CLOJ, FS 
Comments
 Please login at the top to post a comment.
SUCCESSFUL SUBMISSIONS
Fetching successful submissions
HELP
If you are still having problems, see a sample solution here. 