/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
	 Scanner sc=new Scanner(System.in);
	 int t=sc.nextInt();
 
	 while(t-->0){
 
	 String s=sc.next();
	 int odd=0;
	 int[] a=new int[26];
 
	 for(int i=0;i<s.length();i++){
	  a[s.charAt(i)-97]++;	
	  }
	  for(int i=0;i<26;i++) if(a[i]%2!=0)odd++;
 
	  if(odd==2 && s.length()%2==0) System.out.println("DPS");
	  else if((odd==3 || odd==1) && s.length()%2!=0) System.out.println("DPS");
	  else System.out.println("!DPS");
	 }
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJIFNjYW5uZXIgc2M9bmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCSBpbnQgdD1zYy5uZXh0SW50KCk7CgkgCgkgd2hpbGUodC0tPjApewoJIAkKCSBTdHJpbmcgcz1zYy5uZXh0KCk7CgkgaW50IG9kZD0wOwoJIGludFtdIGE9bmV3IGludFsyNl07CgkgCgkgZm9yKGludCBpPTA7aTxzLmxlbmd0aCgpO2krKyl7CgkgIGFbcy5jaGFyQXQoaSktOTddKys7CQoJICB9CgkgIGZvcihpbnQgaT0wO2k8MjY7aSsrKSBpZihhW2ldJTIhPTApb2RkKys7CgkgIAoJICBpZihvZGQ9PTIgJiYgcy5sZW5ndGgoKSUyPT0wKSBTeXN0ZW0ub3V0LnByaW50bG4oIkRQUyIpOwoJICBlbHNlIGlmKChvZGQ9PTMgfHwgb2RkPT0xKSAmJiBzLmxlbmd0aCgpJTIhPTApIFN5c3RlbS5vdXQucHJpbnRsbigiRFBTIik7CgkgIGVsc2UgU3lzdGVtLm91dC5wcmludGxuKCIhRFBTIik7CgkgfQoJfQp9

NApjb2RlCnh5eHl4eQpzYWQKYmFhYg==

4
code
xyxyxy
sad
baab