Digshift wa

# Need a little help on this one I cannot find why I am getting WA
# https://www.spoj.com/problems/DIGSHIFT/
tests=int(input())
for test in range(1, tests+1):
    print("Case " + str(test) + ":")
    x = input()
    y = [[x[0], 1]]
    for i in range(1, len(x)):
        if y[-1][0] == x[i]:
            y[-1][1] += 1
        else:
            y.append([x[i], 1])
    q = int(input())
    for query in range(q):
        d = input()
        cnt = 0
        l = len(y)
        for i in range(0, l):
            if d[0] == y[l-1-i][0]:
                cnt += y[l-1-i][1]
                del y[l-1-i]
        y.append([d, cnt])
        res = ''
        for a in y:
            res += a[0]*a[1]
        print(int(res)%1000000007)