阶乘

// 阶乘.cpp : 定义控制台应用程序的入口点。
//

//#include "stdafx.h"
#include<iostream>
#include<cstdio>

using namespace std;
#define Mod 100000

//int _tmain(int argc, _TCHAR* argv[])
int main()
{
	int n, m, Case;
	cin >> Case;
	while( Case-- ){
		cin >> n >> m;
		long long ans = 1;
		for( int i = n; i >= 2; --i ){
			ans *= i;
			while( ans % 10 == 0 ){
				ans /= 10;
			}
			ans %= Mod;
		}
		//cout << ans << endl;
		for( int i = 0; i < m - 1; ++i ){
			ans /= 10;
		}
		ans = ans % 10;
		cout << ans << endl;
	}
	return 0;
}