1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include "stdio.h"
int panduan(long long int x,long long int y,int k) {
    int ans = 1;
    for (int i = x; i > y; i = i - 2) {
        ans *= (i % 10);
        ans %= 10;
    }
    if (ans == k)
        return 1;
    else 
        return 0;
}
int main () {
    int T;
    scanf ("%d",&T);
    while (T--) {
        long long int x;
        long long int y;
        int k;
        scanf("%lld %d",&x,&k);
        for (y = x; y >= 1 ; y--) {
            if ( !((x % 2 == 0 && y % 2 == 0) || (x % 2 == 1 && y % 2 == 1))) {
                continue;
            }
            else {
                if (panduan(x,y,k)){
                    printf("%d\n",y);
                    break;
                }
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX