@konraddylewski słowniki gwarantują zachowanie kolejności wstawionych elementów dopiero od Pythona 3.7 (na SPOJu masz dostępny maksymalnie 3.5). Dlatego powinieneś użyć OrderedDict:
from collections import OrderedDict
from string import ascii_letters
ile_testow = int(input())
alfabet = OrderedDict()
for c in ascii_letters:
alfabet[c] = 0