a = gets.to_i
d = []
a.times do |t|
  d[t] = []
  b = gets.to_i
  if b < 4
  	b = (1..b).inject { |s, z| s * z }.to_s
  	d[t] = b.split('')[0]
  elsif b == 4
  	b = (1..b).inject { |s, z| s * z }.to_s
  	tmp = b.split('')
  	d[t] = [tmp[0], tmp[1]]
  elsif b == 5
  	b = (1..b).inject { |s, z| s * z }.to_s
  	tmp = b.split('')
  	d[t] = [tmp[1], tmp[2]]
  elsif b > 5 && b < 10
  	c = (1..(b-1)).inject { |s, z| s * z }.to_s.split('')
  	c.pop
  	e = c.pop
  	tmp = (e.to_i * b.to_i).to_s.split('')[1]
  	d[t] = [tmp, '0'].flatten
  elsif b >= 10
  	d[t] = ['0', '0']
  end
end
 
d.each_index do |i|
  if !d[i].nil? && d[i].size == 2
  2.times do |t|
    print d[i][t].to_i
    print " " if t.zero?
  end
  else
    print "0 ", d[i][0].to_i
  end
  print "\n" if i < d.size - 1
end

YSA9IGdldHMudG9faQpkID0gW10KYS50aW1lcyBkbyB8dHwKICBkW3RdID0gW10KICBiID0gZ2V0cy50b19pCiAgaWYgYiA8IDQKICAJYiA9ICgxLi5iKS5pbmplY3QgeyB8cywgenwgcyAqIHogfS50b19zCiAgCWRbdF0gPSBiLnNwbGl0KCcnKVswXQogIGVsc2lmIGIgPT0gNAogIAliID0gKDEuLmIpLmluamVjdCB7IHxzLCB6fCBzICogeiB9LnRvX3MKICAJdG1wID0gYi5zcGxpdCgnJykKICAJZFt0XSA9IFt0bXBbMF0sIHRtcFsxXV0KICBlbHNpZiBiID09IDUKICAJYiA9ICgxLi5iKS5pbmplY3QgeyB8cywgenwgcyAqIHogfS50b19zCiAgCXRtcCA9IGIuc3BsaXQoJycpCiAgCWRbdF0gPSBbdG1wWzFdLCB0bXBbMl1dCiAgZWxzaWYgYiA+IDUgJiYgYiA8IDEwCiAgCWMgPSAoMS4uKGItMSkpLmluamVjdCB7IHxzLCB6fCBzICogeiB9LnRvX3Muc3BsaXQoJycpCiAgCWMucG9wCiAgCWUgPSBjLnBvcAogIAl0bXAgPSAoZS50b19pICogYi50b19pKS50b19zLnNwbGl0KCcnKVsxXQogIAlkW3RdID0gW3RtcCwgJzAnXS5mbGF0dGVuCiAgZWxzaWYgYiA+PSAxMAogIAlkW3RdID0gWycwJywgJzAnXQogIGVuZAplbmQKCmQuZWFjaF9pbmRleCBkbyB8aXwKICBpZiAhZFtpXS5uaWw/ICYmIGRbaV0uc2l6ZSA9PSAyCiAgMi50aW1lcyBkbyB8dHwKICAgIHByaW50IGRbaV1bdF0udG9faQogICAgcHJpbnQgIiAiIGlmIHQuemVybz8KICBlbmQKICBlbHNlCiAgICBwcmludCAiMCAiLCBkW2ldWzBdLnRvX2kKICBlbmQKICBwcmludCAiXG4iIGlmIGkgPCBkLnNpemUgLSAxCmVuZA==

NwowCjEKMgozCjQKNQo2

7
0
1
2
3
4
5
6