#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main(){ int g,c=0,count,i; cin >> g; for(int a = 0; a < g; a++){ int n;c=0; cin >> n; while(n!=0) { count=0; for(i=2;i