#include #include using namespace std; typedef long long ll; const int N=1e5; int a[N+5]; int main() { int T,n;; scanf("%d",&T); while(T--) { scanf("%d",&n); int m=n; int sum=0,cnt=0; while(n) { sum=sum+(n%10); n/=10; } for(int i=1;i<=sum;i++) { if(m%i==0&&sum%i==0) a[cnt++]=i; } printf("%d\n",cnt); for(int i=0;i