05ad3.cpp

#include <iostream>

using namespace std;

void main()
{
	int data[8];
	double ritu;
	int max;
	
	int i, j, k, m;
	cin >> m ;
	
	for( i=0; i < m ; i++ )
	{
		max =  0;
		cin >> data[0] >> data[1] >> data[2];
		
		for( j = 0; j < data[2]; j++ )
		{
			cin >> data[3] >> ritu >> data[4];
			data[6] = 0;
			
			if( data[3] ){
				data[5] = data[0] + data[0] * ritu - data[4];
				
				for( k = 1; k < data[1]; k++)
					data[5] = data[5] + data[5] * ritu - data[4];
					
//				cout << data[2] << endl;
//				cout << "おもちかえりぃ〜" << endl;
					
				if( data[5] > max ) max = data[5];
				
			}
			else {
				data[6] = data[6] + data[0] * ritu;
				data[7] = data[0] - data[4];
				
				for( k = 1; k < data[1]; k++){
					data[6] = data[6] + data[7] * ritu;
					data[7] = data[7] - data[4];
				}
				
				if( data[7] + data[6] > max )
					max = data[7] + data[6];
			}
		}
		cout << max << endl;
	}
}