#include<bits/stdc++.h>
using namespace std;
int l=1,t[10001],a[10001],al;
void tam(int j)
{
	for(int i=1;i<=l;i++){
		t[i]*=j;}
		int i=1;
		while(t[i]>9||i<l){
			t[i+1]+=t[i]/10;t[i]%=10;
			i++;
		}
		l=i;
} 
int main()
{
	int c;
	cin>>c;
	int a[5],b[5];
	for(int i=0;i<c;i++)
	{
		cin>>a[i]>>b[i];
	}
	for(int i=0;i<c;i++)
	{
		tam(a[i]);
		a[i]=a[i]%b[i];
	}
	for(int i=0;i<c;i++)
	{
		cout<<a[i];
	}
	return 0;
}