F — Blow Balloons

 

 

Sample Input 1

2
1 3 3
3 4 2

Sample Output 1

0
2

#include<iostream>
using namespace std;
int a[10]={0,1,4,5,10,16,18,26,28,33};
int main()
{
	int t;
	scanf("%d",&t);
	while(t--){
		long long n,m,k,xn;
		scanf("%lld%lld%lld",&n,&m,&k);
		xn=n/10*40+a[n%10];//学弟吹得总数
		if(k>xn) puts("0");//学长吹的 
		else{
			int i; 
			long long f=k%40;
			for(i=0;i<10;i++){
				if(a[i]>=f) break;
			}
			printf("%lld\n",k/40*10+i);
		} 
	}
	return 0;
}