05da2.cpp

#include <iostream>
using namespace std;
main()
{
	int m;
	cin >> m;
	for(int i=0; i<m; i++){
		int shoki, nen, n;
		cin >> shoki >> nen >> n;
		int max=0;
		for(int j=0; j<n; j++){
			int type, tesuu;
			double riritu;
			cin >> type >> riritu >> tesuu;
			int A=shoki;
			if(type){
				for(int k=0; k<nen; k++){
					A+=A*riritu-tesuu;
				}
			}else{
				int sum=0;
				for(int k=0; k<nen; k++){
					sum+=A*riritu;
					A-=tesuu;
				}
				A+=sum;
			}
			if(max<A){
				max=A;
			}
		}
		cout << max << endl;
	}
	return 0;
}