var nn = parseInt(readline());
for(let i=0;i<nn;i++){
    var n = parseInt(readline());
    if(f(n))
        print('Yes');
    else
        print('No');
}
function f(n) {
    var tag = n;
    var he = 0;
    var p = 10;
    do{
        var s = parseInt(tag/p);
        var y = tag%p;
        he += y;
        tag = s;
    }while(s);
    //console.log(he);
    if(n%he==0)
        return true;
    else
        return false;

	

var nn = parseInt(readline());
var q = readline().split(' ');
var n=1;
var x;
var y;
for(let i=0;i<nn;i++){
    x = q.indexOf('1',i);
    y = q.indexOf('1',x+1);
    if(y==-1)
        break;
    n *= y-x;
    i=x;
}
print(n);

var s = readline();
var a = readline();
var n = 0;
var t = 0;
var slen = s.length;
var alen = a.length;
var x = 0;
for(let i=0;i<slen+1;i++){
    let ss = s.slice(i,i+alen);
    if(ss==a){
        t++;
        x = alen-1;
    }else{
        if(x>0) {
            x--;
            t++;
        }else{
            n += t*t;
            t = 0;
        }
    }
}
print(n);