#include 

int main(){
	int tc, n;
	scanf("%d", &tc);
	for(int i=1;i<=tc;i++){
		scanf("%d", &n);
		int count, price=0, size[n];
		char c[n];
		for(int j=0;j