算法

(数论) $O(t)$

注意到 $11, \ 111, \ 1111, \ 11111, \cdots$ 都可以表示成 $11a + 111b\ (a \geqslant 0, \ b \geqslant 0)$ 这种形式
自然由这个序列中的任意数的线性组合也能表示成 $11a + 111b\ (a \geqslant 0, \ b \geqslant 0)$ 这种形式

假设 $x = 11a + 111b$，则我们可以得到

$$ x = 11a + 111b \geqslant 111b \geqslant 111(x\%11) $$

C++ 代码

#include <bits/stdc++.h>

using std::cin;
using std::cout;

int main() {
    int t;
    cin >> t;

    while (t--) {
        int x;
        cin >> x;
        cout << (x >= 111 * (x % 11) ? "YES\n" : "NO\n");
    }

    return 0;
}