#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;
 	}
 }