#include<stdio.h>
int old(int a ,int b);
int New(int a ,int b);
int main()
{
	int t,a,b,o,n;
  	scanf("%d",&t);
	while(t>0){
		t--;
		scanf("%d%d",&a,&b);
		o=old(a,b);
		n=New(a,b);
		 printf("%d\n",n-o);
	}    	
    	return 0;
}
int  old(int a,int b){
	double c=11;
	c=c+(double)b/5.0*2;
	if(a>3&&a<=10){
		c=c+(a-3)*2;
	}else if(a>10){
		c=c+(a-10)*3+14;
	}
	return (int)(c+0.5);
}
int New(int a,int b){
	double c=11;
	c=c+(double)b/4.0*2.5;
	if(a>3&&a<=10){
		c=c+(a-3)*2.5;
	}else if(a>10){
		c=c+(a-10)*3.75+17.5;
	}
	return (int)(c+0.5);
}/*//#include<stdio.h>
//#include<iostream>
//#include<cstdlib>
//#include<string>
//#include<cmath>
//#include<string.h>
//#include<algorithm>
//using namespace std;
//int main(){
//	int a[1000+50],n,i,t;
//	int b[105][105];
//	cin>>t;
//	while(t--){
//		cin>>n;
//	for(i=0;i<n;i++){
//	scanf("%d",&a[i]);
//	}
//	sort(a,a+n);
//	for(i=0;i<n)
//	for(int i=0;i<n;++i){if()}
//
//	
//	}
//}*/