#include<bits/stdc++.h>
using namespace std;
long long n, k;
long long a[10005][10005];
int dfs(int x,int r,int c){
	long long row=0,col=0;
	for (int i=1;i<=n;i++){
		for (int j=1;j<=n;j++){
			if (a[i][j]==x){
				row=i;
				col=j;
				break;
			}
		}
	}
	long long cnt=0;
	while(row!=r){
		for (int j=1;j<n;j++){
			swap(a[row][j], a[row][j+1]);
		}
		a[row][n]=a[row][1];
		row++;
		cnt++;
		if (row>n){
			row=1;
		}
	}
	while(col!=c){
		for (int i=1;i<n;i++){
			swap(a[i][col],a[i+1][col]);
		}
		a[n][col]=a[1][col];
		col++;
		cnt++;
		if (col>n){
			col=1;
		}
	}
	return cnt;
}
int main() {
	cin>>n>>k;
	long long x,r,c;
	for (int i=1;i<=n;i++){
		for (int j=1;j<=n;j++){
			a[i][j]=(i-1)*n+j;
		}
	}
	for(int i=0;i<k;i++){
		cin>>x>>r>>c;
		cout<<dfs(x,r,c)<<endl;
	}
	return 0;
}