#include<stdio.h>

int main()

{    

    int t;

    scanf("%d",&t);

    while(t--) { 

        int len,ans=0;    

        scanf("%s",ch);  

        len=strlen(ch);

        for(int i=0;i<len;i++)

           for(int j=i+1;j<len;j++)

               for(int k=j+1;k<len;k++)    

                  if(ch[i]=='Z'&&ch[j]=='Q'&&ch[k]=='U')        

                      ans++;  

         printf("%d\n",ans);

    }

    return 0;

}