You are on page 1of 2

for _ in range(int(input().

strip(""))):
li=[str(i) for i in input().strip("")]
l=len(li)
cc=0

if(li[0]!='.' and li[l-1]!='.' and li[0]!=li[l-1]):


print(-1)

else:

if l%2!=0:
mid=int(l/2)

if(li[mid]=='.'):
li[mid]='a'

j=mid+1
for i in range(mid-1,-1,-1):
if(li[i]!='.' and li[j]!='.' and li[i]!=li[j]):
print(-1)
cc=1
break

elif(li[i]=='.' and li[j]=='.'):


li[i]='a'
li[j]='a'

elif(li[i]=='.' and li[j]!='.'):


li[i]=li[j]

else:
li[j]=li[i]

j=j+1

if cc!=1:
print("".join(li))

else:
if l>2:
mid = int(l / 2) - 1

if(li[mid]=='.' and li[mid+1]!='.'):


li[mid]=li[mid+1]
else:
li[mid]='a'
li[mid+1]='a'

j=mid+1
for i in range(mid,-1,-1):

if (li[i] != '.' and li[j] != '.' and li[i] != li[j]):


print(-1)
cc = 1
break

elif (li[i] == '.' and li[j] == '.'):


li[i] = 'a'
li[j] = 'a'

elif (li[i] == '.' and li[j] != '.'):


li[i] = li[j]

else:
li[j] = li[i]

j = j + 1

if cc != 1:
print("".join(li))

else:
if(li[0]=='.'):
li[0]=li[1]
else:
li[1]=li[0]

print("".join(li))

You might also like