#include <iostream>#include <cstring>#include <algorithm>using namespace std;int a[60];int main(){void fun();int t;cin>>t;fun();while(t--){int n;cin>>n;int c=0;while(n){for(int i=50;i>=1;i--)