#include<bits/stdc++.h>
using namespace std ;
const int Maxs = 10000 , TIL = ( 1 << 28 ) ;
short Ans[Maxs][Maxs] ;
int T , Mod ; 
int n , m ;
int S ;	
int Cmp( int n , int m , int S ) {
	if( S >= 20000 ) return 3 ;
	if( Ans[n][m] != 0 ) return Ans[n][m] ;
	if( n == 0 ) return 1 ; else if( m == 0 ) return 2 ;
	return Ans[n][m] = Cmp( (n + m) % Mod , ((n + m) % Mod + m) % Mod , S + 1 ) ;
}
int main( ){
	scanf("%d%d" , &T , &Mod) ;
	while( T -- ) {
		scanf( "%d%d" , &n , &m ) ; 
		S = Cmp( n , m , 1 ) ; 	
		if( S == 3 ) printf( "error\n" ) ;
		else printf( "%d\n" , S ) ;
	}
	return 0 ;
}

我把出题人的心拿捏的死死的 ！