#include #define ll __int64 using namespace std; int f(int x) { int ans=0; while(x) { ans+=x%10; x/=10; } return ans; } int main() { int T,V; scanf("%d",&T); while(T--) { scanf("%d",&V); int t=f(V); vector vec; for(int i=1;i<=t;i++) { if(t%i==0&&V%i==0) vec.push_back(i); } int x=(int)vec.size(); printf("%d\n%d",x,1); for(int i=1;i