$\color{#1fdb91}{\texttt{C}}\color{#0aaec9}{\texttt{+}}\color{#e9418e}{\texttt{+}}$

#include <bits/stdc++.h>

using namespace std;

bool cs2(string x) {
    return (x[x.size()-1] - '0') % 2 == 0;
}

bool cs3(string x) {
    int res=0;
    for (auto c:x) res += c-'0';
    return res;
}

int main() {
    
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    
    int t; cin >> t;
    while (t --> 0) {
        string n; cin >> n;
        int k; cin >> k;
        if (k == 1) cout << "YES\n";
        else if (k == 2) {
            if (cs2(n)) cout << "YES\n";
            else cout << "NO\n";
        } else {
            if (cs2(n) && cs3(n)) cout << "YES\n";
            else cout << "NO\n";
        }
    }
    
}

// Author : Daoanhviet96
// Language : C++

$\\$
\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}

\begin{array}{c} \color{#db1616}{\texttt{#Khoadang09}} \end{array}

- `n<=10^100` rén quá

- Max `n=10^100` thì string

- Ta có `1! = 1;\ \ 2! =2;\ \ 3! =6`

- Xét :

+ `k=1` : luôn luôn YES

+ `k=2` : nếu chữ số tận cùng chia hết cho `2` : YES, ngược lại NO

+ `k=3` : nếu tổng các chữ số chia hết cho 3, và chữ số tận cùng chia hết cho 2 : YES, ngược lại NO

*C++ :

#include <bits/stdc++.h>
using namespace std;
bool check_2(int n){
    return n % 2 == 0 ;
}
int sum_number(string s){
    int sum = 0 ;
    for (int i=0;i<s.length();i++) sum += s[i] - '0';
    return sum ;
}

int main(){
    int t ; cin >> t ;
    while (t--){
        string s, k ;
        cin >> s >> k ;
        if (k=="1") cout << "YES\n";
        else if (k=="2"){
            if (check_2(s[s.length()-1] - '0')) cout << "YES\n";
            else cout << "NO\n";
        }
        else {
            if (check_2(s[s.length()-1] - '0')&&(sum_number(s))%3==0) cout << "YES\n";
                else cout << "NO\n";
        cout << endl ;
        }
    }    
}