Anna and the Valentine's Day Gift

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,k,l,t,a[200010];
void solve()
{
	scanf("%d%d",&n,&m);
	m=-m;
	for(int i=0;i<n;++i)
	{
		a[i]=0;
		scanf("%d",&k);
		while(!(k%10)) ++m,++a[i],k/=10;
		while(k) ++m,k/=10;
	}
	sort(a,a+n);
	for(int i=n-1;i>=0;i-=2) m-=a[i];
	printf(m>0?"Sasha\n":"Anna\n");
}
int main()
{
	scanf("%d",&t);
	while(t--) solve();
	return 0;
}